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HIGHEST WEIGHT sla-CATEGORIFICATIONS II: STRUCTURE 

THEORY 

IVAN LOSEV 

Abstract. This paper continues the study of highest weight categorical s[2-actions initi- 
ated in part I. We start by refining the definition given there and showing that all examples 
considered in part I are also highest weight categorifications in the refined sense. Then we 
("^ ' prove that any highest weight s[2-categorification can be filtered in such a way that the suc- 

PsJ . cessive quotients are so called basic highest weight s^-categorifications. For a basic highest 

f^ ' weight categorification we determine minimal projective resolutions of standard objects. We 

^ . use this, in particular, to examine the structure of tilting objects in basic categorifications 

^0 ' and to show that the Ringel duality is given by the Rickard complex. We apply some of 

these structural results to categories O for cyclotomic Rational Cherednik algebras. We 
finish by discussing open problems. 
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1. Introduction 

Categorical s[2-actions (=s[2-categorifications) were introduced by Chuang and Rouquier 
in |CR] to establish derived equivalences for blocks of the symmetric groups in positive char- 
acteristic. In |Llj we have introduced the notion of a highest weight s[2-categorification and 
used that to describe crystal structures on many classical highest weight categories appear- 
ing in Representation theory: the categories of rational and polynomial representations of 
GL, the parabolic categories O of type A and the categories O over the cyclotomic Rational 
Cherednik algebras. In this paper we are going to study the structural features of highest 
weight sl2-categorifications. 

The definition of a highest weight st2-categorification should incorporate some compat- 
ibility conditions between the s[2-categorification and the highest weight structure. The 
conditions that appeared in |Llt 4.1] can be divided into two groups: the compatibility of 
the action with standard objects (axioms (HWC0),(HWC2) in loc.cit.) and also the compat- 
ibility of the action with an ordering on the category (axioms (HWC1),(HWC3),(HWC4)). 
In this paper we will essentially keep (IIWC0),(IIWC2) but we will need to modify the com- 
patibility with orderings. Namely, we will define so called hierarchy structures on posets and 
check that posets of basically all highest weight categories of interest can be equipped with 
such structures. In our new definition of a highest weight s[2-categorification we will require 
the poset of a highest weight category to admit a hierarchy structure. 

Let us sketch an easy, yet very important, example coming from the Lie representation 
theory. Namely, consider the BGG category O for g[„(C) and the sum of its blocks with p- 
shifted highest weights of the form (xi, . . . , a;„), Xj = or 1. Denote the sum by C. Its poset 
is the set {+, — }", where to a highest weight (xi, . . . , x„) we assign the n-tuple t G {+, — }" 
with tj = + if Xj = and tj = — if Xj = 1. The categorification functors E, F come from the 
tensor products with the g[„-modules C", (C")* followed by taking projections to appropriate 
blocks. As an s[2-niodule, the Grothendieck group [C] of C is identified with \/®", where V 
is the tautological s[2-niodule, while the classes of standards are the monomial elements. 
Roughly speaking, a highest weight categorification with the latter property will be called 
basic. 
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There is a reason why we call such categorifications basic: any highest weight categori- 
fication can be filtered in such a way that the subsequent quotients are basic categories, 
see Subsection 15.41 More precisely, in an 5(2-categorification C one can consider a filtra- 
tion C C^o C C^i C ... = C by Serre subcategories such that all C^i are stable with 
respect to the categorical action. Then the subsequent quotients Cj := C^i/C^j_i carry 
s[2-categorifications. On the other hand, in a highest weight category C we can consider a 
filtration C^i by Serre subcategories such that the labeling set A^j satisfies the property that 
if A G A^j and /i < A, then n G A^j. Then C^j/C^j_i has a natural highest weight structure. 
In a highest weight 5[2-categories we can find a filtration C<:j such that both properties hold 
and the subsequent quotients C^j/C<gj_i are basic highest weight 5t2-categorifications. This 
can be regarded as a highest weight analog of |CR[ Theorem 5.24, Remark 5.25]. 

A filtration as in the previous paragraph allows to reduce some questions about general 
highest weight categorifications to basic ones. In particular, in Proposition 16.91 we will 
describe the heads of the objects of the form ii^A(A), where A(A) is a standard object. 
A solution for this problem is known in some special cases, see, for example, |BK1] and 
our answer can be regarded as a generalization of that. Our most important result about 
the structure of basic categorifications is a description of minimal projective resolutions of 
standard objects. We will see, in particular, that the description is the same as for the 
example of a basic categorification described above (where it is classical). 

Let us describe the structure of this paper. In Section [3] we introduce a combinatorial 
structure - a hierarchy - that a poset of a highest weight s[2-categorification will be supposed 
to have. We equip some classical posets, such as parabolic highest weights or multipartitions, 
with hierarchy structures. We also introduce the notion of a dual hierarchy structure. We 
need this because there is a natural naive duality for sl2-categorifications (swapping the 
categorification functors E and F) that does not preserve a hierarchy structure but rather 
maps it into its dual. 

In Section|l]we (re)introduce highest weight sl2-categorifications. These are highest weight 
categories, whose poset is equipped with a (dual) hierarchy structure, such that the categori- 
fication functors are compatible with the highest weight structure on the category and with 
the hierarchy structure on the poset. Then we show that the examples that have already 
appeared in [Ll] are highest weight categorifications in this new sense as well. 

In Section [5] we introduce an important technical tool to study highest weight 5[2-categori- 
fications: categorical splitting. This is a categorical version of a splitting structure on the 
poset that is a part of a hierarchy structure. We refer the reader to the beginning of Section 
EJfor details. Using the categorical splitting we prove the filtration result. Proposition 15. 1U[ 
mentioned above. 

Section |6] is a central part of this paper. There we determine. Theorem 16. ![ a minimal 
projective resolution of a standard object in a basic categorification, equivalently, compute 
the dimensions of the exts between standard and irreducible objects. As an application we 
determine the head of an object of the form i?A(A), Proposition 16.91 Also we deduce some 
information about the indecomposable summands of EP{X), FP{X) for general categorifica- 
tions. Finally, we describe the structure of the objects of the form EL(t), FL(t), 

In Section [7] we study the Ringel duality for a basic categorification. We show that the 
Ringel dual of a (basic) highest weight s[2-categorification is again a (basic) highest weight 
sl2-categorification. This allows us to deduce the information about tilting objects from the 
known information about projectives. Further, we show that, in a basic categorification. 
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the reflection functor (=ttLe Rickard complex, see [CR[ 6.1]) actually performs the Ringel 
duality, u We also compute the Hom spaces between the standard objects. 

In Section |8] we provide some applications to the categories O for cyclotomic Rational 
Cherednik algebras. 

In the final section of this paper we will list some open problems. 

Acknowledgements. I would like to thank R. Bezrukavnikov, J. Brundan, S. Cautis, 
M. Feigin, S. Griffeth, J. Kamnitzer, A. Kleshchev, A. Lauda, C Stroppel, and B. Webster 
for stimulating discussions. 

2. Notation 

Here we gather some notation used in the paper. 

Let C be a highest weight category with poset A. By C^ we denote the full subcategory 
of standardly filtered objects of C. By C-proj (resp., C-tilt) we denote the subcategories of 
projective (resp., tilting) objects in C. These are subcategories of C^. Also by C^ we denote 
the full subcategory of costandardly filtered objects. We write C^^ for the opposite category 
of C. We write [C] for the rational form of the Grothendieck group of C. 

For A G A let A(A), V(A), L(A), P(A), T(A) denote the standard, costandard, simple, pro- 
jective, tilting objects corresponding to A. 

For a functor ip let ip*,ip^' denote its right and left adjoint, respectively. 

3. Hierarchy structures 

3.1. Definition. Let A be a poset. A hierarchy structure on A will be a collection of 
additional structures. The first one, a family structure, has already appeared in [Llj . this 
is a collection of triples (A^, Ua, (Ta) indexed by elements a of some indexing set 21. Here A^ 
is a subset of A (to be called a family), n^ is a non-negative integer, and o"a is a bijection 
{+, — }"° ^ Aa- We require A = Uaeai^a- We equip {+, — }"-» with the following dominance 
ordering: {ti, . . . ,tn) ^ (t[, . . . , t^) if, for all m, the number of +'s among ti, . . . ,tm is bigger 
than or equal to the number of +'s among t[, . . . ,t'^ (so the maximal elements are of the 
form — . . . — h . . . +, while the minimal elements are of the form + . . . H — ...—). We require 
that a^^ : A^ — )■ {+, — }"« is increasing for any a. 

Let us consider a relatively simple example, more examples will be provided in the next 
subsection. Set A := V, the poset of partitions with respect to the dominance ordering: we 
say that A < /i if |A| = |/i| (where as usual, |A| is the number partitioned by A), A 7^ /x 
and ^j=i Aj ^ ^i=i A^j ^oi each k. Modulo |A| = |/i| the last condition is equivalent to 
Si>A: '^i ^ Si>fc /^*- ^^^ A be a non-negative integer. Pick a residue r modulo A (if A = 0, 
then r is just an integer). By an r-box we mean a box {x,y) (where x is the number of a 
row and y is the number of column) whose content y — x is congruent to r modulo A. 

Define a family structure on A as follows, compare to jLlt 4.2]: two partitions Ai,A2 lie 
in the same family if the partitions obtained from Ai, A2 by removing all removable r-boxes 
coincide; for a family A^ the map aa is obtained by reading all addable/removable boxes 
from bottom to top, writing a + for an addable box and a — for a removable one. For 
example, if A = 3, r = 1, and A = (5, 3'^), where the superscript means the multiplicity, then 
the aa{X) = h. 



In a joint work with B. Webster we have recently proved that a basic categorification is unique. So, in 
characteristic 0, results of Sections |6] and [7] give just new proofs of the aforementioned facts for the standard 
basic categorifications. I do not know whether, in positive characteristic, these results were known previously. 
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In the general setting, the second structure will be a collection of partitions of A, one for 
each a G 21. 

Namely, fix a G 21. To a we assign a partition A = A" U A" U A" U A" . We require such 
partitions to satisfy the following axioms. 

(50) For each a we have A^ / A" U A" U A^, A" ;2i A" U A^, A" ;2^ A^, where for disjoint 
subsets X, F C A we write X ^ Y ii there are no x E X,y eY with y < x. 

(51) n^ = if and only if A^, A^ = 0. 

(52) For each a, b the family A^ is contained either in A" or in A" or in A^ := A*^ U A"^. 
Moreover, suppose Af, C A" . An element A G A5 is contained in A" if and only if the 
rightmost element of a^^{\) is ? (for ? = +,—). 

(53) Let a, 6 G 21. If A;, C A^, then A^ = A^ for ? = +,-. The inclusion A^ C A^ holds if 
and only if A^ C A<. 

(54) Let a E A. Then there is a (automatically, unique) poset isomorphism l : A*^ — )■ h°^ 
that maps A" n A^ to A" fl A;, such that if ^■^'^(A) = t- for t G {+, -}"''~\ then 
a^\i{\))=t+. 

The assignment a 1— > (A", A", A", A"), a G 21, will be called a splitting structure. 

Let us illustrate this by the example of A = P as above. Define a splitting structure on A 
as follows. For an integer k let \\\^ denote the number of boxes in A with content k. Define 
a new ordering -< onV: A -< /i if there exists k with |A|' = |/i|' for all / < A; and |A|^ > |/i|^. 
We remark that \ < ji implies A -< /x. 

Pick a family A^ and let (x, y) be the top-most addable/removable r-box for this family 
with content, say, m. We remark that A^; can have one of the two values, say s, s + 1. Also 
for A G Afl the numbers \\\^ do not depend on the choice of A as long as A; < m. 

Let A" consist of all partitions /i such that 

(i) either there is k < m with |A|' = \^\^ for all / < A; and |A|'^ > \^\^, 
(ii) or |A|' = |/i|' for all / < m and ^x < s, 
(iii) or |A|' = |/i|' for all I < m, fj,x = fix-i = s. 

Let A^ consist of all partitions with |A|' = |;u|' for all / > m, while fix = s,s + 1, fix-i > s. 
We partition A^ into the union A^ U A" according to the value of fix'- a partition fi is in A" 
if and only if Hx = s. Finally, let A" consist of the remaining partitions. 

It is easy to see that (SO) is satisfied for -< and hence for < too. (SI) is straightforward. 
Let us check (S2). It is easy to see that A^ is a union of families (exactly those, where 
{x,y) is a top addable/removable box). It remains to verify that A" is a union of families. 
So let A G Aa,yU G A" with k being as in the previous paragraph. Assume (i) holds. Let 
x' be the largest number such that the x'th row in fi contains a box with content k. Of 
course, x' > x, in particular, A has no addable/removable r-boxes in rows x' or higher. Then 
f^x" = ^x" for x" > x' and fix' < ^x'- It follows that any addable/removable box in n lying 
in the rows with numbers > x' is also addable/removable for A. As a consequence, there are 
no addable/removable r-boxes in n in rows with numbers > x'. Also there is no addable 
r-box in the x'th row of fi provided \x' = fix' + 1 (otherwise, A has a removable box in that 
row). Let z/ be a partition in the same family as /x. From the previous two sentences it 
follows that Vx" = f^x" for all x" > x' and Ux' ^ f^x' if A^;' = Hx' + 1- li ^x' > f^x' + 1, then 
Ux' ^ fix' + 1 < A^;'. So we see that u G A" . The case when (ii) holds for fi is analyzed in a 
similar way. Also (iii) itself specifies a union of families. The remaining part of (S2) is easy 
to check. 

(S3) and (S4) follow directly from the construction. 
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Let us return to the general situation. Now let A" be one of the isomorphic posets A". 
It has a family structure induced from A. Namely, for the families we take the non-empty 
intersections A^ := A" fl A;,, they are indexed by a subset 21" C 21. For 6 G 21" we set 
Hfj := Ub — I and define a map £f, : A^ — )■ {+, — }-& by o"b(A+) = £;,(A)+. On the other hand, 
the splitting structure on A does not seem to define any splitting structure on A". This is 
why we need the next piece of a structure. 

A hierarchy on A is a collection Sj of pairs (21', A(2l')), where 21' C 21 and A(2l') is a poset 
with family and splitting structures uniquely determined from 21' (meaning that 21' can be 
a component of at most one element of Sj). Also we require that the following axioms hold: 

(HO) two different subsets in S) are either disjoint or one is contained in another. 

(HI) (21, A) G i^. If (21', A(2l')) G S), then, for any a G 21', there is a splitting structure on 
A"(2l') such that (21', A"(2l')) G Sj. Moreover, every element (2l",A(2l")) is obtained 
from (21, A(2l)) by doing several steps as in the previous sentence. 

(H2) Any descending chain of embedded subsets in Sj terminates. 

We remark that this definition is given in such a way that any A" comes equipped with a 
hierarchy structure induced from A. 

To produce a hierarchy structure for A = P we need to repeatedly define the splitting 
structures on the emerging posets of the form A". Take the set A" and declare that in all 
partitions in this set the box in the position (x, y) as above is frozen. Then we repeat the 
construction in the previous paragraph and take the topmost unfrozen addable/removable 
box {x',y'). To define the next layer of the hierarchy we will freeze {x',y') too, and so on. 
Clearly, (H2) is satisfied. 

3.2. Examples. Let us start with a very easy, "basic" so to say, example when we only have 
one family and A = A^ = {+, — }". The sets A" , A" are introduced in a unique possible way. 
The poset A is just {+, — j"^^ and a hierarchy structure is introduced inductively. We have 
A« = A^ = 0. 

The example given in the previous subsection can be generalized to multipartitions. Let 
^ be a positive integer, p = (k, sq, . . . , S£_i) be a collection of complex numbers, k being 
non-integral. Consider the set Vi of ^-multipartitions A = (A^''^ . . . , A*^^"^-*). A box in a 
multipartition A is given by a triple (x, y, i), where i = 0, 1, ...,£ — 1 is the number of a 
multipartition, where the box occurs, and {x,y) are its coordinates: x is the row number, 
and y is the column number. To a box /3 = {x,y,i) we assign its shifted content cont(/3) = 
y—x+Si. We say that boxes (3, f3' are equivalent and write (3 ^ f3' if cont(/3)— cont(/3') G k^^Z. 
Also to a box /3 = {x,y,i) we assign the number d^{P) = K,icont{P) — i. We write /3 ^ /3' 
if /3 ~ /?' and (i^(/3) — d^{(3') is a non-negative integer. For two elements A,/i G P^ we write 
A ^ /i if |A| = |//| and we can number boxes 6i, . . . , 6^ of A and 6'^^, . . . , 6^ of /i in such a way 
that hi ^ h[ for all i. 

A family structure on V already appeared in |L1I 4.2]. Namely, for a nonzero complex 
number z we call a box /3 a 2;-box if exp(27r/T;cont(/3)\/~l) = z. Clearly, the 2;-boxes form 
an equivalence class with respect to ~. As before, two multipartitions Ai, A2 lie in the same 
family (relative to z, below we will also use the name "2;-family") if the multipartitions 
obtained from Ai,A2 by removing all removable 2;-boxes are the same. As we remarked in 
loc.cit., all addable/removable z-boxes have distinct numbers (i^(/3) and all of these numbers 
differ from each other by an integer. To get the map a~^{\) we read addable/removable 
2;-boxes /3 of A in the increasing order with respect to d^{[i) and write a -|- if the box is 
addable and a — if the box is removable. 
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Let US define a splitting structure, more or less similar in spirit to that on the usual 
partitions introduced in the previous subsection. Pick a family A^. Let (3 = (x, y, i) be 
the common smallest addable/removable z-box for the multipartitions in this family. For 
a multipartition A and a box (3' let |A|^ denote the number of boxes (3" G A with f3" ~ 
/9', dP{[3") = dP{(3') - these are precisely the boxes lying in the same diagram and in the same 
diagonal as /3'. For all boxes (3' with (3' ^ (3 oi with f3' < /3 the numbers jAj'^ do not depend 
on the choice of A G A^. 

Let Bi, . . . ,Bt be all equivalence classes of boxes that can appear in a multipartition of 
|A| for some A G A^ with Bt being the class of z-boxes. Let A^ consist of all multipartitions 
H such that there is a box (3' with the following three properties 

• 13' e B, with i<t or f3' < 13. 

• \nf" = \Xf" for all (3" lying in Bj with j < i or /3" < (3'. 

• W < W- 

Let A^ consist of all multipartitions /x such that |/x|^ =1-^1'^ for ciH boxes /3" that either 
lie in Bi with i < t or (3" < (3 . Then automatically (3 is an addable/removable box in any 
/i G A° and we form the subsets A^, A^ accordingly. Finally, let A^ consist of the remaining 
partitions. The proof that (S0)-(S4) hold is similar (and actually easier) to the one given in 
the previous subsection. We would like to remark that A^ = A^. 

The hierarchy structure is introduced in a way similar to the above: by freezing addable/ 
removable boxes. The condition (H2) is easily seen to be satisfied. 

Let us consider one more example: parabolic highest weights. Namely, we fix ?7i > and 
positive integers Si, . . . ,Si with J2i=i ^i — '"^- L^^ ^ consist of all sequences A = (ai, . . . , a^) 
of integers oi , . . . , a^ such that ai > 02 > . . . > a^^ , a^i+i > . . . > a^^+sa , • • • , as-,+s2+...+si_i+i > 
. . . > am- We say that A < A' ii there positive roots ai, ... a^ in the root system of type 
Ajn-i such that A' = A + ai + . . . + ak- 

Let us introduce a family structure on A that essentially has already appeared in |L1] . 
Namely, pick a non-negative integer N ^ 1 and a residue r modulo A^ (if A^ = 0, then r is 
to be thought as an integer). A family equivalence relation is defined as follows: A' ~ A" if 
for any index j = 1, . . . ,m exactly one of the following holds: 



(i) «;• 
(ii) a;. 


= 4 

= aj + 1 and a'^ = r mod A^. 


iii) a'^ 


= a'j + 1 and a'j = r mod A^. 



A map (Ta : {+, — }"° — )■ A^ is constructed as follows. Let ji < J2 < ■ ■ ■ < jna be all indexes 
j such that the family contains elements A', A" such that (ii) or (iii) holds for j. Then 
for A G Aq let t = (7^^ (A) be defined as follows: tj = + (resp, ti = — ) if aj- = r (resp., 
ttj- = r + 1) modulo A^. 

A splitting structure is defined similarly to what we had above. Namely, in the notation 
of the previous paragraph, let j = jn^. Pick A = (oi, . . . , a^) G A^. The values ctj+i, . . . , a^ 
do not depend on the choice of A, while aj takes one of the two values, say s, s + 1. Let A° 
consist of all A' E A,A' = {a[, . . . , a'^) such that 

• either there is j' > j such that aj' > a'^,, a'ji^i = Oj+i, ...,0^ = 0^, 

• or Oj+i = a'j_^_^, . . .,ajn = a'^ and a'j < s, 

• or a'j_i = s + l,a'j = s, while Oj+i = a'j_^^, . . . , a^ = a'^ and there is / such that 

Si + . . . + Si_i + 1 < j ^ Si + ...+ Si. 
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^=5 A± si'iid A" are introduced similarly to the case of partitions. Checking (S0)-(S4) and 
introducing the hierarchy structure is completely analogous to the above. 

3.3. Dual hierarchy structures. In the sequel we will use also the notion of a dual hier- 
archy structure: basically looking at the leftmost element in a~^(A) instead of the rightmost 
one. Let A be a poset equipped with a family structure with families A^, a G 21. By a 
dual splitting structure we mean an assignment that to each a G 21 assigns a splitting 
A = A" U A_,_ U A_ U A" . This assignment is subject to the following axioms. 

(50) For each a we have A^ ;2i A" U A! U A^., A+ ^^^ F U A« , A! ;2^ A^.. 

(51) n„ = if and only if A+, A" = 0. 

(52) For each a, b the family A^ is contained either in A" or in A" or in A^ := A_|_ U A_. 
Moreover, suppose A^ C A° . An element A G Af, is contained in A? if and only if the 
leftmost element of a^^{\) is ? (for ? = +,—). 

(53) Let a, 6 G 21. If A^C A^, then A^ = A" for ? = +,-. The inclusion A^ C A5^ holds if 
and only if A^ C A^. 

(54) Let a E A. Then there is a poset isomorphism l : A^ — )■ A_ that maps A^ fl A5 to 
A" n Ab such that if (Xf^^X) = +t for t G {+, -}"''"\ then (Tj7^(i(A)) = -t. 

A definition of a dual hierarchy structure is now given by a complete analogy with that 
of a usual hierarchy structure. 

As an example, let us introduce a dual splitting structure on the poset of partitions V. 
Instead the top-most removable box in a family now we are going to consider the bottom- 
most one. Namely, pick a family A^ and let (x, y) be the bottom-most addable/removable 
box for this family with content, say, m. We remark that A^; can have one of the two values, 
say s, s + 1. Also for A G A^ the numbers \X\^ do not depend on the choice of A as long as 
k > m. 

Let A" consist of all partitions fi such that 

(i) either there is k > m with |A|' = |;u|' for all / > A; and \X\'' < \fi\'', 
(ii) or |A|' = \fi\^ for all / > m and fi^ > s + I, 

(iii) or |A|' = |/i|^ for all I > m, fi^ = f^x+i = s + 1. 
Let A^ consist of all partitions with |A|^ = \fi\'' for all / > m, while /i^; = s, s + 1, fix+i ^ s. 
We partition A^ into the union A_,_ U A_ according to the value of n^'- a partition n is in A_,_ 
if and only if fi^ = s. Finally, let A" consist of the remaining partitions. 

In fact, one can formally obtain a dual hierarchy structure from a usual one. Namely, 
define, first, a dual family structure on A. The decomposition A = LI^Aa is the same as 
before. However, the map aa gets modified: we consider a new map 0"a : {+, — }"" — )■ A^ 
defined by Cait) := aa{i), where for t = (ti,...,t„J we set i := (t„„, t„„_i, . . . , ti) with 
ti defined as the element different from tj. The splitting structure is the same but it now 
satisfies (S0)-(S4) and so is a dual splitting structure. Also the hierarchy structure stays the 
same but becomes a dual hierarchy structure. 

We would like to point out that the dual structure constructed on V in this way is different 
from what we have constructed just above. However, the two structures are isomorphic via 
the transposition of Young diagrams (with reversing the order). 

4. Highest weight 512-categorifications 

4.1. Definition. Let K be a field. Let A be a poset equipped with a hierarchy (and so, in 
particular, with family and splitting structures). Let C be a split artinian K-hnear category 
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that is equipped with a categorical s[2-action, i.e., with biadjoint functors E, F together with 
additional structures, see |CRj . Also assume C is a highest weight category, whose standard 
objects A(A) are indexed by the elements of A. Let A be equipped with a hierarchy structure. 
One of the structures that enter the definition of an s[2-categorification is a decomposition 
C = ©^g^C^ according to the "weight" for the sl2-action. Conditions on that decomposition 
are that ECw C C^+2, ECw C Cw-2- Another part is a pair of natural transformations 
X G End{E),T G End(-E^). The condition on them is that there are a, g G K with a 7^ if 
g 7^ 1 such that 

• X — a is nilpotent. 

• The induced transformations Xj = id*~^ X id"~*, i = 1, . . . ,n and Tj := id-'"^ T id"~"'~^. 
j = 1, . . . , n — 1, of E"^ satisfy the defining relations of the afiine Hecke algebra with 
parameter q (the degenerate afiine Hecke algebra when g = 1). 

One of the corollaries of the presence of X, T is that the functors E"', F" can be decomposed 
as K"' (g)K F^"\ K"' (g)K F^'^) for appropriate endofunctors F^*"), F^"). 

We say that C is a highest weight categorification with respect to the hierarchy structure 
on A if for any a and A G Aq the following two conditions hold 

(i) FA(A) admits a filtration whose successive quotients are A(A"'^), . . . , A(A^), where 
the elements A^, . . . , A'^ are determined as follows. Set t = cr^ ^(A) and let ji > J2 > 
... > jk he all indexes such that tj- = +. Then A* := cra{f), where f is obtained 
from t by replacing the jjth element with a — . 
(ii) FA(A) admits a filtration whose successive quotients are A(A"'^), . . . , A(A'), where the 
elements A^, . . . , A' are determined as follows. Set t = cr^^{\) and let ji < J2 < ■ ■ ■ < 
ji be all indexes such that tj. = —. Then A* := Caif), where f is obtained from t by 
replacing the jjth element with a +. 

We remark that this definition is different from |jLlj . We still require the conditions 
(HWC0),(HWC2) from there but the remaining three conditions that were dealing with 
the poset structure are now replaced by a (morally, much stronger) condition of having a 
hierarchy structure on the poset A. Also we would like to remark that A^ < . . . < A'^ and 
A^ < . . . < A' in A. Unique filtrations on FA(A),FA(A) with these subquotients (in this 
order) will be called standard. 

Similarly we can give a "dual" definition of a highest weight s[2-categorification with 
respect to a dual hierarchy structure on A. 

Also let us remark that the opposite C°^^ is a highest weight category, whose standard 
objects are V(A), A G A, the costandard objects in C. It is easy to see that C"'^^ is a highest 
weight s[2-categorification with respect to the (dual) hierarchy structure on A provided C is. 

We will also impose a technical assumption on C. Let us remark that if C is a highest 
weight categorification defined over a subfield K' C K, then we have a natural highest weight 
categorification on C := K ^^i C. In this case we say that C is defined over K'. We will 
suppose that at least one of the following holds: 

(iii^) All blocks of C have a finite number of simples and K is infinite. 

(iii^) The field IK is uncountable. 

(iii^) C is defined over a subfield of infinite codimension in K, and C is algebraically closed. 

Let us finish this subsection by explaining a naive duality for highest weight s^-categori- 
fications. This duality will swap E and F and turn a hierarchy structure on A into a dual 
hierarchy structure. In more detail, consider a category C that coincides with C as a highest 
weight category. Set E := F,F := E,Cw := C_^. Equip A with the dual hierarchy structure 
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explained in Subsection 13.31 Clearly (i) and (ii) still hold, while neither of (iii^)-(iii^) de- 
pended on the categorification structure at all. So we see that C becomes a highest weight 
categorification with respect to the dual hierarchy structure on A. 

4.2. Examples. In this subsection we will consider some examples of categorifications that 
have already appeared in [ Ll] and whose posets were equipped with hierarchy structures 
in Subsection 13.21 We will see that they are actually highest weight categorifications with 
respect to hierarchy structures. 

First, consider the case when A is the poset of parabolic highest weights, see Subsection 
13.21 Suppose that K is an algebraically closed field of characteristic and the integer A^ is 0. 
Then A is a poset of (the integral block of) the parabolic category O for the Lie algebra q{^ 
and its parabolic subgroup with blocks of sizes si, . . . , s^. It follows from the construction 
of an st2-categorification on the parabolic category C, see |CRj or |BK2j . that O satisfies (i) 
and (ii). Also O satisfies (iii^) and (iii^). (iii^) is a classical result. And (iii^) follows from 
the observation that O is defined over Q. 

We can get a version with positive A^. For this we need to consider the parabolic category 
O for the Lusztig form of a quantum group f/e(0(„), where e is an A^th root of 1. This was 
sketched in |Llj . The category does not satisfy (iii^) but satisfies (iii'^) - it is defined over 

Another way to get a version with positive N = p is when we consider the category C 
of rational representations of GLm(IK) with K being an algebraically closed field of charac- 
teristic p and £ = 1. See [BKlj and |CRj for the description of the categorification. The 
categorification satisfies (i) and (ii) as well as (iii^): it is actually defined over Fp. 

Let us explain why the latter holds. Let U^^.U^ be the hyperalgebras of gI„(Fp), g[„(K) 
so that ?7k = IK^Fp Uj^ (as associative algebras and also as Hopf algebras). Then a rational 
representation of GL„(K) is the same as a finite dimensional f/ic- module, where the characters 
of the hyperalgebra of the Cartan in 0[„(]K) are integral. The category of finite dimensional 
[/Fp-modules is a highest weight (because all axioms of a highest weight category are "linear" ) 
s[2-categorification (the operator X is a tensor Casimir and all its eigenvalues belong to Fp) 
and so we are done. 

We can get a version of this construction for £ > 1 if we consider parabolic categories O 
for [/k (all weights are supposed to be integral and all weight subspaces have to be finite 
dimensional). 

Let us proceed to the case when A is the poset of multipartitions. Here we can consider 
the category C that is the direct sum of categories O over cyclotomic Cherednik algebras. 
The categorification itself was defined in [Sj, while (i) and (ii) were checked in [Ll]. The 
claim that one can choose a highest weight order on A as specified in Subsection 13.21 was 
essentially established by Griffeth, [G], compare with the proof of |DGt Theorem 1.2]. The 
category C satisfies all three conditions (iii^)-(iii^). 

Of special interest for us in this paper will be so called basic categorifications. A highest 
weight s[2-categorification with poset {+,—}" is said to be basic. In characteristic 0, an 
example is provided by the sum of blocks in the BGG category O for g[„, as explained in 
the introduction. This basic categorification will be called standard in the sequel. 

We do not know whether basic categorifications in the positive characteristic p appeared 
explicitly in the literature. Filtration results from the next section allow to prove that such 
categories can be defined as subquotients of, say, the category of rational representations of 
GL„(]K). Also, it seems, one can realize them as Koszul dual of certain categories introduced 
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and studied by Brundan and Stroppel in [BSlj IBS2[ IBS3J . Let us explain this in some more 
detail although we do not need this description in the paper. In |BSlj . Brundan and Stroppel 
introduced certain graded algebras K{n — m, m), where ^ m ^ n, via diagram calculus and 
checked that they quasi- hereditary (meaning that their categories of modules are Koszul). 
These algebras can be defined over an arbitrary field. Then in [BS2j they proved that these 
algebras are Koszul. Moreover, [CPSl Theorem 2.1] applies and we see that the Koszul dual 
algebras K{n — m,my are also quasi-hereditary. So the category C := 0^=o K{n — m, m)'- 
mod is highest weight. In characteristic 0, the category K{n — m,m)-inod is isomorphic to 
the principal block of the parabolic category O for qI^, where the parabolic has blocks of 
sizes n — m,m, see |BS3j . From the parabolic singular duality, |BGSj . it follows that, again, 
in characteristic 0, the category C is isomorphic to a basic categorification (as a highest 
weight category). In general, it should not be difficult to introduce categorification functors 
on C that will turn it into a basic categorification (with highest weight poset {+, —}^)- 

5. Categorical splitting and family filtration 

In this section we will prove two different results. First, we will produce a reduction 
procedure that, from a highest weight s[2-categorification C (with respect to a hierarchy 
structure on a poset A) and a family A^, will produce isomorphic categorification structures 
on the highest weight subquotients of C associated to A"^, A"^. This will be highest weight 
categorifications with respect to the hierarchy structures on A". 

From this construction we will deduce that each family is an interval in A if we consider A 
as a poset with respect to the coarsest possible ordering compatible with the highest weight 
structure on A. Recall that "A^ is an interval" means: if Ai,A2 G A^ and fi lies between 
Ai,A2 in that ordering, then /i G Aq. In particular, there is a filtration on C (compatible 
with both categorification and highest weight structures, as explained in the introduction) 
whose successive quotients are basic s[2-categorifications. We remark that in all examples it 
is possible to see this just from the combinatorics (this is literally so for our poset structure 
on the multipartitions; in other cases we need to take coarser orderings). 

5.1. Categorical splitting: a setting. Recall that A stands for a poset equipped with a 
hierarchy structure. Fix a family A^. Recall that we have decomposed the poset A into the 
union of intervals (we suppress the superscript "a" ) 



(5.1) A = A<UA_UA, UA 



>; 



where the terms are written in a non-decreasing order and the posets A? are isomorphic to 
a single poset A. We set A= := A_ U A_,_, A^ := A< U A=. Consider the Serre subcategories 
C<,C^ spanned by the simples L{X) with A G A<,A^. These are highest weight subcate- 
gories. Moreover, the properties of the decomposition ( 15. ip imply that these subcategories 
are subcategorifications. So we get the structure of an s[2-categorification on C= := C<g/C<. 
Also it is a highest weight category. It is straightforward to see that (C=,A=) is a highest 
weight sl2-categorification with respect to the hierarchy structure on A= restricted from A. 
Below we will therefore assume that A= = A. 

So the category C has a Serre subcategory C_ corresponding to A_. Form the quotient 
C-t- = C/C-. These are highest weight categories with posets A_, A_,_. However, let us notice 
that C- is not a sub-categorification. Indeed, E preserves C_ but F does not, roughly 
speaking, F can switch the last — into a +. 
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Our goal in this section will be to introduce categorical s(2-actions on C+, C_ that turn 
them into highest weight categorifications with respect to the hierarchy structure on A and, 
moreover, to show that C+,C_ are isomorphic as highest weight categorifications. 

We proceed by defining certain functors that will be shown to be required equivalences. 

5.2. Functors J-", £^. Let i, vr denote the embedding C__ ^-)- C and the quotient functor C -^ 
C_|_, respectively. For A G A we define elements A? G A?, where ? = +, — , using the natural 
bijections A A- A?. 

Define a functor J^ : C_ — )■ C+ by J^ := tt o F o 6. Let us list some simple properties of J-'. 

Lemma 5.1. The following assertions hold: 

(1) The functor T is exact. 

(2) J^(A_(A)) = A+(A),J^(V_(A)) = V+(A). Here for \ e A by A.{X),V7{X) we denote 
the standard and costandard objects in C? corresponding to A (with ? = ±). 

(3) Under the standard identifications of the rational Kq- groups [C?] with Q—, the functor 
T induces the identity map on the K-groups. 

(4) J^(L_(A)) = L+(A) for any A G A. 

Proof. (1) follows because J-" is the composition of three exact functors. Toprove J-'(A_(A)) = 
A+(A) recall the standard filtration on FA(A— ) mentioned in Subsection 14.11 Let us notice 
that in the standard filtration of FA(A— ) the only successive quotient that does not lie in 
C_ is the subobject A(A+). Since 7r(A(A+)) = A_|_(A), we are done. Applying the same 
argument to C"^^, we prove that J-'(V_(A)) = V+(A). This completes the proof of (2). (3) 
easily follows. To prove (4) we notice that J-'(L_(A)) 7^ because of (3). Recall that L_{X) 
is the image of any nonzero morphism A_(A) — ?■ V-(A). Since J-' is exact, it maps -^-(A) to 
the image of a morphism A+(A) = J^(A_(A)) -^ J^(V_(A)) = V+(A). Since J^(L_(A)) ^ 0, 
we see that J^(L_(A)) =L+(A). D 

Now let us define a functor £^ : C+ — )■ C_. Let vr' denote the left adjoint of the functor 
TT. Recall that tt' is defined as follows. Let P & C denote the sum of all indecomposible 
projective modules P(A+). Then there is a natural identification of C+ with the category 
End(P)-mod of finite dimensional End(P)-modules. So we can consider the functor vr' := 
P ®End{P) • : C+ — 7- C Also there is the left adjoint v of l: it sends an object M G C to its 
largest quotient lying in C_. We set £ := f o E o tt\ The following lemma describes some 
basic properties of S. 

Lemma 5.2. The following assertions hold: 

(1) The functor 8 is left adjoint to T . 

(2) Moreover, £ maps the indecomposable projective F+(A) to the indecomposable projec- 
tive P^{\). 

(3) The natural morphism STN -^ N is surjective for any N E C^. 

Proof. The claim that S is left adjoint to J-" is clear. 

Let us prove (2). Since J-' is exact, £ maps projectives to projectives. Further, 7r'(P+(A)) = 
P(A+) by the definition of vr'. We have FP(A+) -» FA(A+) -^ A(A-) and A(A-) lies in C_. 
So £P+(A) -^ A_(A). Hence £^(P+(A)) contains P-(A) as a direct summand. To prove that 
£{P+{X)) = P-(A) we need to prove that dimHom(£^(P+(A)), L_(/i)) = Sx,fj,- But assertion 
(4) of Lemma EH] says J-'{L^{fi)) = L_{n) and so 

Hom(^(P+(A)),L_(/i)) = Hom(P+(A),^L_(/x)) = Hom(P+(A), L+(/i)) 
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that completes the proof of (2). 

Let us prove (3). Consider the exact sequence £FN — )■ A^ — )■ JC — t- 0. Apply J^ to this 
sequence to get an exact sequence TETN — )■ TN — )• TK — )• 0. But the first arrow is 
surjective, thanks to the adjointness. So TK = 0. Since J-" is exact and induces a bijection 
on the Grothendieck groups, we see that K = 0. D 

Our goal is to prove that J-", £ are quasi-inverse equivalences. This is achieved in two 
lemmas. The first one describes the behavior of S on standardly filtered objects. 

Lemma 5.3. We have the following 

(1) ^(A+(A)) = A_(A) for any X e A. 

(2) For M eC^ we have £J^{N) ^ N. 

Proof. Let us prove (1). First of all, we are going to prove that the natural morphism 
7f7f{N) -^ N is an isomorphism for any object N & C admitting a filtration whose successive 
subquotients are A(/i) with /i G A_^. We have an exact sequence Pi — )■ Pq ~^ N, where Pq, Pi 
are projectives, whose standard subquotients are again of the form A(/i),/i G A_|_. Then, 
of course, tt'ttPj = Pi,i = 0, 1, and the morphism ttttPi — )■ vrvrPo coincides with the initial 
morphism Pi -^ Pq. So 7r'7r(A^) = A^. It follows that 7r'A+(A) = A(A+). 

Apply E to A(A+). The top quotient of the standard filtration is A(A— ) and all the other 
subquotients are A(/i) with /i G A_,_. So l-EA{X+) = A(A— ) and therefore £^A+(A) = A_(A). 

Now we proceed to the proof of (2). We have an epimorphism £J-'{N) -^ N and so in 
the Grothendieck group [C] we have an equality [£J^{N)\ = [N] + [A^o] for some object A^'q. 
So it remains to show that [A^] = [£J^{N)] + [Ni] for some object Ni. To prove this we use 
an increasing induction on the number of standard subquotients in a filtration of A^. If A^ 
itself is standard, then £J-'{N) = N by (1) and assertion (2) of Lemma [5.11 If we have an 
exact sequence, ^ Ni -^ N -^ N2 ^ in C^, then the sequence £J^{Ni) -)■ £J^{N) -)■ 
£J^{N2) — 7- is exact and this proves the inductive step completing the proof of (2). D 

The following lemma finally implies that J-" is an equivalence. 

Lemma 5.4. We have J-'(P_(A)) = P+(A) and J-" is fully faithful on C-proj. 

Here, as usual, C-proj denotes the full subcategory of C consisting of the projective mod- 
ules. 

Proof. We have an isomorphism 

a : Hom(P+(A),J^P_(A)) ^ Hom(^P+(A), P_(A)) ^ Hom(P_(A), P_(A)). 

We claim that (T^^(id) is an isomorphism. To check this recall that a is obtained as 
follows: for ip G Hom(P+(A), J-'P_(A)) we have cr{ip) = rj o £(p o u, where r/ is a natural 
morphism £J-'P^{X) — t- P-(A) that was shown to be an isomorphism in Lemma [5.21 and z/ 
is an isomorphism P-(A) ^ £P+{X), see Lemma [531 Set (p := a~^{id). 

Let us show that ip is surjective. Consider the exact sequence P+(A) -^ J-'P_(A) — t- A^ — )• 
and apply £ to it. We get an exact sequence P-(A) — )■ P-(A) — )■ <^(A^) — )■ 0. But the 
first arrow is nothing else but (j{ip), i.e., is the identity. So ^(A^) = 0. Let us check that 
this implies A^ = 0. Indeed, = Hom(£(A^), L_(/x)) = Hom(A^, J-'L_(yu)) but the latter is 
Hom(A^, L+(/i)) by the last assertion of Lemma [5TT1 It follows that A^ has no head and hence 
is 0. So we have proved that ip is surjective. 

To prove that ip is an isomorphism it remains to show that [P+(A)] = [J-'(P_(A))]. Since 
J-" is exact and maps A_(A) to A+(A), under our identification of the K-groups, the class 



14 IVAN LOSEV 

of J-'(P_(A)) coincides with that of P_(A). So it remains to show that, for all A,/i G A, 
the multiciplities (-P+(A) : A+(yu)), (P_(A) : A_(yu)) are equal. But thanks to the BGG 
reciprocity, this is equivalent to checking (V+(/i) : L_|_(A)) = (V_(;u) : L_(A)). The latter 
follows from the exactness of T and the isomorphisms J-'(V_(/i)) = V+(/i), J-'(L_(A)) = 
L+(A) that were established in Lemma [STTl The proof that </) is an isomorphism is complete. 
The claim that T is fully faithful on projectives follows now from 

Hom(J^P_(A),J^P_(/x)) = Hom(£'J^P_(A),P_(/x)) = Hom(P_(A), P_(/x)). 

D 

5.3. Categorifications on C±. The goal of this subsection is to prove the following propo- 
sition. 

Proposition 5.5. The functors E_:= E,F_ := STrF^'^h define a structure of a highest weight 
sl2-categorification (with respect to A) on C_. 

Let us point out that E preserves C_ because it is exact and preserves C^. The most 
non-trivial part of the proof is to show that F_ is isomorphic both to the left and to the right 
adjoint of E_. 

The functor E_ does have both left and right adjoint functors K and E_*. They are 
constructed as follows: E^ = rFL,E_* = l*Fl, where l* is the right adjoint to i (sending an 
object A^ to its maximal submodule belonging to C_). We will prove that E; is isomorphic 
to P. The analogous statement for E_* is proved by passing to C°^. We will actually prove 
that J-'E; = nFu-Ft is isomorphic to J-'P = iiF^'^h. 

Our first step in the proof of the isomorphism will be to establish some properties of the 
functors vr'vr, u'. 

Lemma 5.6. The following assertions hold: 

(1) There is an exact sequence of functors vt'tt — )■ id — )■ ii' — )■ 0. 

(2) The functors ti^'ti, ll' are exact endofunctors of C^ . 

(3) The sequence — )■ tt'tt — j- id — t- ii' — > is exact on C^ . 

Proof. The first part is standard. Consider a standardly filtered object N & C. Recall that 
A_ ^ A^_. By the axioms of a highest weight category, we can find a filtration on A^ that 
has a filtration component Ni G N such that 

• the successive subquotients of Ni are A(/i) with /i G A_^, 

• successive subquotients of the quotient A'2 := N/Ni are A(z/)'s with u G A_. 

As we have mentioned in the proof of Lemma [5. 3 [ 7r'7r(A'i) = A"!. Since 7r(A^) = 7r(A'i), we 
see that A^i = 'K"k{N) (in particular, this shows that A^i does not depend on the choice of a 
filtration). Clearly, ll'{N) = N2. Assertions (2) and (3) follow. D 

Composing the sequence in (1) of Lemma [5.61 with vrP on the left and Ft on the right we 
have an exact sequence of functors C_ — )■ C+ 

(5.2) irFir-TrFL -^ 7rP\ -^ tiFll-Fl -^ 0. 

The left functor morphism becomes injective on C^. 
The proof of the following lemma is straightforward. 

Lemma 5.7. In [C+] = Q- we have 

[ttPttVP. (A_(A))] = [vrPa'P6(A_(A))] = 5^[A+(^)], 
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where the summation is taken over all fi E A that are obtained from X by replacing one — 
with a +. 

Recall that we have a functor isomorphism ]K^(8>k-^ — F"^- We claim that one can choose 
an embedding IK M- K^ such that the corresponding composition n'F^'^h ■— )■ tiF'^l — )■ ttFll'Fl 
is an isomorphism. 

We claim that the set of all embedding IK ^-)- K^ such that the morphism 

(5.3) 7cF^^h{A^{\)) -^ 7rFa'Fi(A_(A)) 

is iso is open in P^. The morphism is an iso if and only if the map 

K ^ Hom(7rFa'Ft(A_(A)), V(/i)) -> Eom{7rF^^\{A_{X)), V{ij)) ^ K 

is non-zero for fi as in Lemma [5.71 (for all other yu's the spaces involved are zero). But this 
map is a composition of an embedding 

(5.4) Hom(7rFa'Fi(A_(A)), V(/i)) -^ liom{iTFh{A_{X)),V{fi)) ^ K^ 
and the projection 

(5.5) Rom{7cFh{A_{X)), V(/i)) ^ Rom{7rF'^^h{A_{X)), V(/i)). 

The latter is the dual of our embedding K ■— )■ K^ and the claim in the beginning of the 
paragraph holds. 

Moreover, if (iii^), holds, then (15. 3p can be made an isomorphism for all A (recall, we 
assume that A is countable). It follows that we have an isomorphism of right exact functors 
E^ = TiFii.'FL,TTF^'^h on C-proj (because any projective is A-filtered) and hence on C. 

If (iii^) holds for C, then, similarly to the previous paragraph, we see that the functors 
ttFll'Fl and rrF^'^h are isomorphic on C-proj blockwise and hence are isomorphic. 

Finally, let us suppose that (iii^) holds. Then the embedding (15. 4p is defined over K' for 
all A, fi. It follows that we can take a finite extension IK" of K' and a projection (15. 5p defined 
over IK" such that composition of (15. 4p and (15. 5 p is an isomorphism. This again implies that 
the functors nF^'^h and E; are isomorphic. 

Checking that the functors E_, F_ form an sl2-categorification is now easy (there are natural 
transformations X oi E_ and T of E^ induced from the analogous transformations of E, E'^). 
Let us check that this categorification is highest weight with respect to the hierarchy structure 
on A. (i) is clear and (ii) is Lemma [5.71 Let us remark on the conditions (iii'). Obviously, 
(iii^) is preserved. It is also clear that (iii^) is preserved. As for (iii^), the category C~ is 
defined over K" from the construction. 

A categorification on C^ is obtained by transferring the categorification on C_ via the 
equivalence F. 

Remark 5.8. The splitting construction can be adapted to the dual hierarchy setting, as 
well. Given a highest weight s[2-categorification C with respect to a hierarchy structure on 
A we can apply the splitting construction to C. We get the subquotient C= of C with poset 
A=, whose categorification is inherited from C in a naive way. Then we have an extension 
— > C+ — )■ C= — )■ C_ — > 0. The categories C+,C_ come equipped with equivalent highest 
weight 5l2-categorification structures (with respect to the dual hierarchy structure on C). 

Remark 5.9. We still assume that A = A^. The functor tt' defines an equivalence of 
C^ with the full subcategory in C^ of all objects that admit a filtration with subquotients 
A(A),A e A". Then on C~^ the functor F_ coincides with F. Indeed, we can describe E_ 
on C^ as the composition of E with taking the maximal submodule lying in C^. From 
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this description it is clear that the restriction of F to C^ is left adjoint to E_ and hence is 
isomorphic to F_. 

5.4. Filtration. Our goal here is to explain a technique that will reduce the study of some 
questions about C to the case when A is a single family A^. Define a relation -<o on A by 
A -<o A* if A 7^ /i and L{X) is a composition factor of A(yu). Let -< be the transitive closure 
of -<;o, a partial order on A. For disjoint subsets Ai, A2 of A we write Ai -< A2 if Ai -< A2 for 
some Ai G Ai, A2 € A2. The main result of this subsection is the following proposition. 

Proposition 5.10. The transitive closure of -< is a partial order on the set of families. 

So we can choose a filtration on the poset A by ideals (a subset J in a poset is called an 
ideal if A G / and yU ^ A implies /i G /) such that the subsequent quotients are families. This 
filtration (and the corresponding filtration on C) will be called family filtrations. 

Proof. What we need to prove is that there are no different indexes ai,...,ak such that 

A„, ^Aa,,^...^Aa^ ^Aa,- 

We will need some terminology. We say that elements Ai, A2, . . . , A„ G A form a chain if 
Ext^(A(Ai), L(Aj+i)) 7^ for alH = 1, . . . , n — 1. Using the BGG reciprocity one sees that 
A -< /i if and only if A and fi can be connected by a chain, i.e., there is a chain Ai, . . . , A„ 
with Ai = A, A„ = fi. We say that a chain is tight if it cannot be refined, i.e., there are no i 
and z/ with Aj -< z/ -< Aj+i. 

We are going to prove our claim using the artinian induction on the hierarchy, such an 
induction works thanks to (H2). To establish the induction step assume the contrary. Let us 
consider the decomposition A = A< U A_ U A_|_ U A> corresponding to A^j. From the axioms 
of a splitting structure it follows that the decomposition for A^- is the same for all i. We 
may assume that A = A=. 

To prove the induction step, it is enough to check that A^ -< A;, implies the existence of 
a'l, . . . , a^ with a[ = a, ai = b and A^/ -< A^, -<...-< A^, (in A). So pick A G A^, /i G Af, 

12 k 

that can be connected by a chain. If both lie in A_,_ or both lie in A„, then we can use the 
inductive assumption (with the categorification C+ or C_). We only need to consider the 
case when A G A_, while fi G A^. 

Let us include A and fi into a tight chain A = Ai, A2, . . . , A„ = /i. Let m be such that 
Am G A_,Am+i G A^. If Am, Am+i lie in the same family, say Ac, then we can just take 
a[ = a, 02 = c, Og = b. So assume that they lie in different families: Am G Ac and Am+i G A^^. 

Let Am denote the element obtained from Am by replacing the right-most — with a +. 
Then the top quotient of the standard filtration on EA{Xm) is A(Am) and all other successive 
subquotients are different from A(Am+i) and have labels in A^. 

Suppose that Ext^(A(Am), FL(Am+i)) = 0. Then Ext^(^A(Am), ^(Am+i)) = 0. Let M de- 
note the kernel of the epimorphism EA{Xm) -^ A(Am)- Then we have Hom(M, L(Am+i)) -^ 
Ext^(A(Am), -^(Am+i)) meaning, in particular, that Hom(M, L(Am+i)) 7^ 0. In other words, 
L(Am+i) is in the head of M. Since head is a right exact functor and M admits a fil- 
tration whose successive quotients are A(A') with A' G Ac, we get a contradiction with 

Am+l G Arf 7^ Ac- 

So Ext^(A(Am), -^-^(Am+i)) 7^ 0. It follows that there is a simple constituent L(Am+i) of 
FL(Am+i) such that Ext^(A(Am), -^(Am+i)) 7^ 0. Therefore Am+i G A_,_. Also we have a 
surjection FA(Am+i) -^ FL(Am+i)- This means, in particular, that there is \'m+i ^ ^d^A+ 
(the label of a standard object in the standard filtration of -FA(Am+i)) such that L(Am+i) 
appears in the composition series of A(A^_,_j^). Therefore Am -< Am+i -< ^'m+i- Since the 



HIGHEST WEIGHT sb-CATEGORIFICATIONS 11: STRUCTURE THEORY 17 

images of A^, X'm+i in A lie in A^,, A^, we see that A^ -< A^. We have A^^ -< A^ -< A^ -< A^ 
and so we are done. D 

Remark 5.11. In fact, in all our examples one can choose a ordering, where the family 
filtration is visible from the combinatorics. For example, the orderings on the poset Vg 
in Subsection 13.21 can be seen to have this property. It is still useful to have a hierarchy 
structure defined as it was. It will be used in a subsequent paper, |L2] , to define categorical 
actions on certain truncations of afiine parabolic categories O. 

6. Projective resolutions of standards in basic categorifications 

6.1. Main result. Let C be a basic highest weight s[2-categorification with poset {+,—}" 
(in the sequel, we will call such C a basic categorification of size n). The goal of this section 
is to determine a minimal projective resolution of a standard A(t), equivalently, to compute 
ExtXA(t), L{s)) for all i ^ 0, t, s e {+, -}". 

Let us introduce the notion of a division of t. By definition, a division D consists of two 
subsets /+, J_ C {!,...,«} of fixed positions, and pairs p^, . . . ,p'^ C {1, . . . , n} subject to 
the following conditions: 

(Dl) {!,..., r^} = /+U/_ULltlP^ 
(D2) For any z+ G /+, i- G /- we have i+ < z_. 

(D3) If p* = {jij'}i then exactly one of tj^tji is a + (and the other is a — ). 
(D4) Let p* = {jij'} with j < j' . Then on the interval [J-,]'] there are no elements of I±. 
Moreover, if p*i = {ji, j(} is another pair, and ji G [j, j'], then j[ G [j,]']- 

Graphically, a division is represented by a cup diagram of |BSlj . where they appear in the 
study of the Koszul duals of standard basic categorifications. 

A pair p" = {j,j'},j < j', is said to be switchable if tj = +,tj' = —. Let s{D) be the 
total number of switchable pairs in D. For t G A and its division D we define t^ G A 

by switching +'s and — 's in all switchable pairs. For example, consider t = H 1 . 

Then /+ = {!},/_ = {2,5},p^ = {3,4} form a division Di. The pair p^ is switchable, and 

t^i = H h -. Another division D2 of t is, say, h = {!}, I2 = {4, 5},p^ = {2, 3}. In this 

case, t^^ = t. 

Here is the main result of this section. 

Theorem 6.1. Let P, = . . . — )■ Pj+i —)■ Pj —)■...—)■ Pq ^e a minimal projective resolution of 
A(t). Then, for any i, we have Pi = ^^ P{t^), where the sum is taken over all divisions D 
oft with s{D) = i. In other words, Ext*(A(t), L{s)) = I if and only if s = t^ for a division 
D with s{D) = i, otherwise the ext vanishes. 

In particular, this theorem implies the character formulas for the projectives (and hence 
for simples) in C. 

We remark that for given s and t the equality s = t^ holds for at most one D that can be 
determined as follows. For s G {+, — }"■ we can define its reduced form using the following 
procedure. On each step we take two indices a, h such that Sa = —,Sb = +, s^+i = . . . = 
S6_i = and make Sa,Sb equal (initially there are no O's). We finish with an n-tuple of 
+, — ,0, where no + appears to the right of a — . Of course, this is the standard bracket 
cancelation recipe, with a — being a "(", and a + being a ")". For ? = +, — let /?(s) denote 
the set of all positions, where we have a ?. The sets /+(s), /-(s) are referred to as the reduced 
form of s. 
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The sets J+, J_ in the division D constitute the reduced form of t^ and so are uniquely 
recovered from t^ . Any pair p* is located either between two consecutive elements of /+ U /_ 
or to the left of the smallest element or to the right of the largest element. So to recover 
the pairs in D we may assume that /+ = J_ = and the reduced form of s is empty (in 
particular, wt(s) = 0, where wt(s), by definition, is the difference between the number of 
— 's and the number of +'s). Set /"'' := {i : U = +, Si = — }, I := {i : ti = — , Si = +}. Of 
course, the cardinalities of /^ and /~ have to be the same. Also, any pair p* in D either has 
the left element in /+ and the right element in I~ (this is precisely the case when a pair is 
switchable) or has both elements outside J+ U /^. Let us explain how to recover the pairs 
lying in /+ U /~. We pair the elements in /+ with those in I~ using the following recipe 
repeatedly: if we have elements i E I'^,i' & I^ with i < i' such that all elements of /^ U /~ 
between i,i' has already been paired, then we pair i with i'. This is again the standard 
recipe of canceling brackets, now with a + being a "(", and a — being a ")". Now let us 
explain how to pair the elements in {1, . . . ,n} \ I^ \ I~ . For an already constructed pair 
p = {i, i'} with i G J"*", i' G /^ define a subset P C {i + I, . . . , i' — 1} oi all indexes that do 
not lie between the elements of any other pair p' C (/^ U /~) fl {i + 1, . . . ,i' — 1}. Then, 
clearly, /"•" U /~ U [J /^ = {1, . . . ,n}. All remaining pairs are contained in exactly one I'^ 
so it is enough to explain the pairing in the case when P = {1, . . . ,n}. This is again the 
bracket cancelation rule, this time with a — being a "(" and a + being a ")", we just pair 
the two brackets corresponding to each other. 

We see that this algorithm produces a unique division D with s = t^ (and if the algorithm 
fails - the brackets cannot be canceled - then s does not have the form t^). 

6.2. Consequences of splitting. We are going to prove our claims by induction on the 
size n of a basic categorification. In the proof we will extensively use the splitting results 
of Section |5l Recall that we have a subcategory C_ C C spanned by the simples of the 
form L{t—) with the inclusion functor t : C_ ■— ?■ C and the quotient category C+ with the 
quotient functor tt : C ^> C+. Then the left adjoint n' induces an equivalence of Cf with 
the subcategory of C^ of all objects, whose successive filtration quotients have the form 
A(t+). Also L' is an exact functor C^ -^ C^. We have an exact sequence of functors 
^ TT-TT ^ id ^ u- ^ on C^. 

Lemma 6.2. // the claim of Theorem \6.1\ holds for t G {+, —}^~^, then it also holds for t+. 

Proof. From the paragraph preceding the lemma, it follows that we can treat a minimal 
projective resolution of A(t) as that of A(t+). So we only need to present a bijection between 
the divisions of t and of t+ that preserves the function s. Let D = (/+,/_, p^, . . . ,p'') be 
a division of t. Define a division D of t+ as follows. If /_ = 0, set D = (/+ L\ {n + 
1}, 0,p^, . . . ,p^). So suppose that /_ ^ 0. Then let j be the largest element of /_. We 
set D = {/+, /_ \ {j},p^, . . . ,p'', {j, n + 1}}. It is easy to see that Z) is a division of t+. 
Moreover, it is not difficult to check that the map D i— )■ D is a bijection between the sets of 
divisions and that this bijection preserves the function s. D 

So it only remains to check the claim of Theorem 16. II for elements of the form t—. We still 
have the full control over ". . . — part". 

Lemma 6.3. Suppose the claim of Theorem \6. 1\ holds for t G {+, — }"^^. Let P, be a minimal 
resolution for A(t— ). Then i'{P,) is a minimal resolution for A(t)(= A_(t)). In particular, 
ExtXA(t-), L{s-)) = ExtXA(t), L{s)) for all s. 
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Proof. We will prove a more general claim: if M G C^ has a minimal projective resolution 
P., then L'{P,) is a minimal projective resolution for f{M). First of all, ^'(-P.) is a complex 
of projectives, it resolves i'(M) because of the exactness of t' on C^ (and an easy fact that 
the kernel of a surjection of standardly filtered objects is also standardly filtered). To show 
the minimality of l'{P,) it is enough to check that head(i(Po)) = head(i(M)), where head 
means the maximal semisimple quotient. This follows from head(Po) = head(M) and the 
easy observation that l' commutes with head on C^. D 

Recall the equivalence £ : Cj^ ^^ C-. We also will write £ for t o S o n : C^ — )■ C^ so that 
S{A{t+)) = A(t— ). Next, we write E+ = tt'ttE. As we have seen in the previous section, 
under the embedding C^ C C+ the functor E^ corresponds to the categorification functor E_ 
on C+. So, for any M G C^, we have the exact sequence 

(6.1) -^ E+M -^ EM -^ SM -^ 0. 

In particular, we have the exact sequence — )■ E+A(t+) -^ EA{t+) — )■ A(t— ) — )■ 0. 
Let P^ denote the minimal projective resolution for A(t+). Then we can consider the 
double complex -E+P,^ — t- EP^, whose total complex is a (usually non-minimal) projective 
resolution for A(t— ). 

Recall the involution t i— t- t on A = {+, — }" and the naive dual highest weight SI2- 
categorification C. We can view C+ as a subcategory in C, it is a Serre subcategory spanned 
by the simples of the form L{+t). Similarly, we can view C_ as a quotient of C, the category 
C^ is identified with the full subcategory in C^ of all objects with a filtration whose successive 
quotients are of the form A(— t). 

This discussion and Lemma 1^^ have the following corollary that will be used in the sequel. 

Lemma 6.4. Let C be a basic categorification of size n. 

• Suppose that Theorem 16'. il holds for t G {+, — }" and the category C. Then it also 
holds for i and the category C. 

• Now suppose t G {+, — }"~^ and Theorem \6.1\ holds for any basic categorification of 
size n — 1. Then it also holds for —t,t+ G {+, — }" and the categorification C. 

• Further, if P, is a minimal resolution for A(+t) in C, then l'{P,) is a minimal 
resolution for A(t) in C. In particular, Ext*(A(+t), L(+s)) = Ext*(A(t), L(s)) for 
all s. 

6.3. Character formulas. Starting from this subsection we assume that Theorem 16.11 is 
proved for all basic categorifications of size n' with n' < n. Our goal here is two-fold. First, 
we prove a result establishing character formulas for any categorification of size n. Second 
we decompose the projectives EP{t) into the sum of indecomposables. 

For j G {1,2, ...,n} and s G {+,—}"• set /i±(s) := |/±(sj, . . . , s„)|, where, recall, 
/+(sj, . . . , Sm), I-{sj, . . . , Sm) C {j, . . . , m} are the reduced signature of {sj, . . . , s„). 

Proposition 6.5. Let C be a basic categorification of size n and t G {+, — }". 

(i) On the level of the Grothendieck groups we have the equality predicted by Theorem 

\6.1[ That is, we have [A(t)] = '^£)i~^)'^^^^[P{t^)], where the sum is taken over all 

divisions Doft. 

(ii) Let I be the set of all indexes i such that ti = + and h^_^^(t) = 0. For i E I let 

f denote the element of A = {+, — }" obtained from t by replacing the + in the ith 
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position by a —. Finally, we have 



(6.2) EP{t) = ^P{f)®^ 






Remark 6.6. The statement of part (ii) has several equivalent reformulations. First, applied 
to C, it gives 

(6.3) FP{t) = p(^f)h+itu...,u)+i^ 

where I consists of all indices i such that tj = — , /i_(ti, . . . , ti_i) = 0, and f is obtained from 
t by switching the ith component from — to +. Also, thanks to the biadjointness of E, F, 
we see that (16. 2 p is equivalent to the claim that the simple subquotients of FL{t) are L{f), 
where i is such that ti = —,h]^{t) = 0, with multiplicity h[^{t) + 1. Similarly, the irreducible 
subquotients of EL(t) are precisely L{f) with tj = +, h_(ti, . . . ,ti_i) = 0, with multiplicity 
/i+(ti,...,ti_i) + 1. 

Proof. We proceed in several steps. 

Step 1. We claim that proving (i) amounts to proving (ii) and vice versa. More precisely, 
(i) holds for all elements t with wt(t) = wii and only if (16. 2 p holds for all t with wt(t) = w — 2. 
Let us prove this. 

(i) is equivalent to saying that the classes [-P(t)] constitute Lusztig's canonical basis of the 
tensor product (K^)®". To see this we first notice that the coefficients of in the expression 
of A's via P's are values at 1 of the corresponding parabolic Kazhdan-Lusztig polynomials, 
compare with |BSlj . Now the results of |FKKj imply that the classes [P{t)] form a canonical 
basis. Equivalently, the classes [L{t)] form the dual canonical basis (with the opposite sign 
convention than in |FKKj ). If t = ti — H2-, then, according to |FKKt Theorem 3.1], [L{t)\ = 
[L(ti)] (g) [L{ — h)] (8) [^(^2)] (we also note that L(ti-) = L(ti) (g) t;_, L{+t2) = v+(g) ^(ta)). So 
[FL{t)] = [FL{ti)] ® [L{-+)] ® [L{t2)] + [L{ti)] ® [L{-+)] ® [FL{t2)] because FL{-+) = 0. 
This reduces the proof of formulas for [FL{t)] predicted by Remark 16.61 to the case when 
t = + . . . H — . . . — . In this case L{t) = A(t). We can get formulas for L{i^) from |FKK] and 
use them to check the required equality for FL(t). This yields (ii). 

On the other hand, by our inductive assumption, (i) and the analog of (ii) hold in C+. So 
(ii) (applied to s+ G A^) uniquely determines the character of P{s—). The corresponding 
elements [P{t)] G (K^)®" are forced to be the elements of Lusztig's canonical basis, by the 
previous paragraph. 

Step 2. Also let us point out that (i) for t and C is equivalent to (i) for i and C. Since 
wt(f) = — wt(t), it is enough to establish (i) for all t with wt(t) ^ 0, i.e., when the number 
of +'s is bigger than or equal to the number of — 's. 

Step 3. Thanks to the results of Subsection 16. 2[ (i) holds for all elements t of the form 
—s and s+ with s G {+, — }"^^. So it remains to prove (i) for all t of the form +s— , s G 

{ + ,-}"-2,Wt(s)^0. 

Step 4- We will prove (i) for the elements of the form +s— and (ii) for the elements of 
the form +s+ with wt(s) = w hj using the increasing induction on w and the claim that 
if P, is the projective resolution for A(+s+), then the total complex of E^P, — )■ EP, is a 
projective resolution of A(+s— ). The base is (ii) for w = 2 — n. Here we have P{+ ...+) = 
A(+ . . . +) = L(+ ...+), P(+ ... + -) = EA(+ . . . +) (indeed, the right hand side has 
simple head equal to L(+ . . . H — ), see, for example, |L1]). Steps 1,3 together imply that 
(i) for wt(s) = w is equivalent to (ii) for wt(s) = w — 2. The class of £'+P, is as predicted 
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by (ii) by our assumptions on n. To prove that the class of EP, is as predicted by (ii) it is 
enough, by the previous subsection, to check that a projective of the form P(— s'+) is not 
a direct sum of EP{+s+). Indeed, then we know all multiplicities of the indecomposable 
projectives in EP{+s+) thanks to Lemmas 16. 3[ 16.41 and they are consistent with (ii). 

Step 5. Let us show that every indecomposable projective of the form P{t+) that appears 
in EP{+s+) also appears in £'+P(+s+). Choose any filtration on EP{+s+) whose suc- 
cessive quotients are standards ordered in the increasing order from top to bottom. Then 
E^P{+s+) = 7T"n'{EP{+s+)) is just the maximal filtration component of EP{+s+) lying 
in C^ and this description of E^P{+s+) is independent of the choice of a filtration on 
EP{+s+). This independence implies the claim, since Pit+) is in C^. 

Step 6. Step 5 implies that the only simple of the form L{—s'+) in the head of EP{+s+) 
also lies in the head of Ej^P{+s+). But the inductive assumption describes all simples in 
the latter and the only simple of the form L{—s'+) there is L(— s+). So we only need to 
show that L{—s+) never appears in the head of EP[+s+), as long as wt(s) ^ 0. The top of 
P(+s+) is the simple L(+s+), and we have /i_(L(+s+)) = max(/i_(s) — 1, 0) Recall that for 
an element c of an s(2-crystal C with crystal operators e, / we write /i-(c) for the maximal 
number A^ such that f^c ^ 0; the number /i+(c) is defined similarly but for e instead of /. 
In the crystal {+, — }" (see, e.g., |LH Example 2.4]) we have h±{c) = h]_{c). We remark that 
wt(c) = /i-(c) — /i+(c). 

By |CRt Lemma 5.11], for all simples L in the head of EP{+s+), we have h-{L) = 
h^{L{+s+)) + 1. [LI, Theorem 5.1] implies that /i_(L(+s+)) + 1 = /i_(+s+) + 1 = 
max(/;,_(s), 1). So it remains to show that /i_(L(— s+)) < max(/i_(s), 1) and this is where 
we are going to use the assumption w = wt(s) ^ 0. We have /i-(s) — h+{s) = w, so either 
/i+(s) > or /i+(s) = h-{s) = 0. If /i+(s) > 0, then the first — in —s+ does not survive 
in the reduced form, hence h_{—s+) = /i_(+s+) = max(/i_(s) — 1,0) < max(/i_(s), 1). If 
h^{s) = h_{s) = 0, then h_{—s+) = < 1 = max(/i_(s), 1). We get a contradiction either 
way. This completes the proof of the proposition. D 

Remark 6.7. Part (i) of the previous proposition gives the multiplicities of simples in 
standards in a basic categorification. Thanks to the existence of a family filtration, see 
Subsection 15.41 this yields formulas for [A(A) : L{n)] for an arbitrary highest weight si2- 
categorification. These formulas generalize Theorem 1.10 in [?]. Similarly, the formulas for 
[FL{t)], [EL{t)] in Remark 16.61 generalize (iv) of Theorems B,B' in |BKlj . 

6.4. Equivalent formulation. Thanks to Lemma [6.31 we know the part of a minimal pro- 
jective resolution of P{t—) consisting of the projectives of the form P{s—). Now we want to 
describe the occurrences of a given projective P(s+), s G {+, — }"^^ in the double complex 
Ej^P, — i- -EP,, where P, is a minimal projective resolution of A(t+). We will see that, 
whenever P(s+) occurs (with a nonzero multiplicity) in the double complex, exactly one of 
the following two options takes place. 

(A) s+ has the form {t—)^ for some division D of t—. Then P{s+) occurs only in the 
homological degree s{D) — 1 in E^P, with some multiplicity m and (if m > 1) 
also occurs in the homological degree s{D) — 1 in EP(t) with multiplicity m — 1. 
Moreover, the corresponding map B.om.{EPs(D)-i, L{s+)) — > IIom(P+Ps(D)-i, L{s+)) 
is injective. 

(B) s+ does not have the form in (A) (but P(s+) still occurs in E+P,). Then there is 
d such that P(s+) occurs only in E+Pd, E+P^+i with multiplicities m,m — 1, where 
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m > 1. Also P{s+) occurs with multiplicities m—1, m—2 in -EP^, EP^^i, respectively. 
The maps Hom(£'Pj, L{s+)) — t- Hom(P+Pj, L{s+)) are injective for both i = d, d + 1. 

Modulo the previous claim Theorem 16.11 for a given element t— G {+, — }" and any basic 
categorification C is equivalent to the following statement 

(*) For any s as in (B) the image of the map Hom(£'+Prf, L(s+)) — )■ Hom(_E'+Prf+i, L{s+)) 
is not contained in the image of the map Hom(PPrf+i, L(s+)) — )■ Hom(P+Prf+i, L(s+)). 

Indeed, from (A) it follows that if s+ = (t-)^, then Ext'(A(t-), L{s+)) = KiU = s{D) 
and else. On the other hand, modulo (B) the claim (*) is equivalent to Ext*(A(t— ), L(s+)) = 
for all other s's. 

To establish (A) and (B) we need to show that following: 

• If s is as in (A), then there is only one indecomposable projective P(s'+) in the 
complex P, such that P(s+) is a summand of E^P{s'+). The projective P(s'+) 
occurs in homological degree s{D) — 1. 

• Suppose s is not as in (A) but takes the form {t^Y for some division D oi t with 
tf = + and K'^^it^) = 0. Then there are two possible divisions D = D^,D- 
with this property. They satisfy s{DJ) = s{D^) + 1. The multiplicity of P(s+) in 
P+P {t^^+) is bigger by 1 than the multiplicity in P+P (t^~+). 

The claim comparing the multiplicities in E^P, and EP, is (ii) of Proposition 16. 5[ while the 
injectivity of the corresponding maps in (A),(B) was basically established in Step 5 of the 
proof of that proposition. Also it is clear that any label s such that P(s+) appears in E^P, 
has the form {t^Y with i subject to tf = +, hf^{t^) = 0. 

Let a division P of t be of the form (/+ ,I_,p^, . . . ,p''). We say that a pair p* = ( j, j'), j < j' 
is external if there is no pair p*^ = {ji,j[) with ji < j < j' < j[. The condition h^^^{t^) = 
holds if and only if i is the largest element of /+ or the larger element in an external 
pair p that lies to the right of /+. In the first case, the reduced form I± [(t^Y) satisfies 
/^ (^(t^Y) = I+\ {^}J- {(t^Y) = /- U {t}. In the second case, J+ {{t^Y) = U and 

I_({t^Y) =I~Up- 

By the previous paragraph, /+(s) C /+ and /_ C I-{s). Furthermore, 

(1) either J_|_ is obtained from /+(s) by adding the smallest element of /_(s) 

(2) or coincides with /+(s). 

In the first case the set J_ is obtained from /_(s) by deleting the smallest element. In the 
second case, /_ is obtained from /-(s) by deleting two consecutive elements that form a pair 
in P. 

Now let Di = {I^^i,I_^i,pI, . . . ,Pi'),l = 1,2, be two different divisions such that s is 
obtained from both t^^ ,t^'^ by replacing a suitable + with a — . We cannot have J_,i = J_^2- 
Indeed, the previous analysis implies that in this case t^^ = t^'^ which, in turn, implies 

Pi = P2. 

Further, we claim that 

(6.4) /_,iU/_,2^/_(s). 

Assume the converse. We have tj = — for any i G /-(s) because ti = — for any i G 
I^^i, I = 1,2. Also we see that for any two consecutive elements j,j' of /+(s) U /-(s) we have 
wt(tj+i, . . . ,tj'-i) = because there is / = 1,2 such that j,j' are consecutive elements of 
I+^i U I_j. Finally, we can assume that J+,i = /+(s). So we see that wt(t) = |/-,i| — \I+,i\, 
while the preceding discussion shows that wt(t) = |/-(s)| — |/+(s)|, a contradiction. 
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We deduce from fl6.4p that there may be no more than two divisions Di,D2 such that s 
is obtained from t^^ , t^'-^ . We have only one D if and only if tj = + for the largest element 
i in I-{s). This is precisely the case when s+ = (t—)^ for some division D' of t—. More 
precisely, ii D = {I^,I_,p^, . . . ,p^), then D' equals (/+ \ {i},I- \ {i},p^, . . . ,p^, {i,n}). 

Now consider the case when tj = + for some non-maximal element i of I-{s). We have 
two divisions D+,D^ such that s is obtained from t^+,t^- and s(D+) = s{D^) — 1. We 
remark that t^+ and t^~ are different just in 2 positions that are elements of I-{s) (and 
one of these positions is i). Moreover, t^- = (t^+)'^o, where Dq is a division of t^+ with 
s{Dq) = 1: the division Dq coincides with D_ viewed as a division of t^+ . 

This completes the proof of the main statement of this subsection. 

6.5. Proof of the main theorem. Recall that it is enough to prove Theorem 16.11 or, 

equivalently, the claim (*) for an element of the form +t— e {+, — }", where t G {+, — }"-~^ 
has weight wt(t) ^ 0. 

Let s G {+, — j"^^ be as in (B). We claim that 1 ^ I-{s). Assume the contrary. Let j be the 
smallest element of I-{s) larger than 1. It follows that /i+(s2, . . . , Sj_i) = h^{s2, ■ ■ ■ , Sj^i) = 
0. Also /i+(sj+i, . . . ,Sn-i) = because j G /-(s). So we see that wt(s) ^ 2 (the minuses 
on the positions 1, j make the impact of 2). It follows that wt(s+) > 0. But wt(s+) = 
wt(+t— ) = wt(t) ^ 0, a contradiction. 



So let i > 1 be the minimal element of I-(s). We remark that si = t, ^ for / < 



«, 



where the divisions D± of t were introduced in the previous subsection. For an element 
s' G {+, — }"~^ with s[ = si, . . . , Si_i = Si-i we set s' := (s^, . . . , s'^_{). Also for a division 
D of s' we write D for the induced division of s' provided the latter makes sense. Let us 
write E_,E__^ for the categorification functors for basic categories of sizes n — i,n — i — 1. To 
prove (*) it is enough to show that there are identifications Hom(£'+P(t^±+), L(s+)) A- 
Hom(E+P(t^±+),L(s+)),Hom(EP(t^±+),L(s+)) ^ Rom{EP{t^±+),L{s+)) that inter- 
twine the natural maps between the Hom spaces. Indeed, then (*) will follow from the 
induction assumptions on n. 

The claim boils down to show the following: take a simple L{s) and a standardly filtered 
object M. Assume that if Si = — , then M G C^. Let E denote the functor induced by E 
on C^. Let s' be defined by s = Sis'. Then B.om.{E_M, L{s')) is naturally identified with 
}ioTa[EM, L{s)). The claim follows from the observation that E_M is a quotient of EM and 
there are no nonzero homomorphisms from the kernel to L{s). Applying an easy induction 
we prove a generalization of the previous claim to any starting sequence in s. That claim 
and the naturality of the identification now imply the statement in the previous paragraph. 

The proof of Theorem 16.11 is now complete. 

6.6. Applications to arbitrary categorifications. First, we can get some information 
about the modules EP{X),EP{\) generalizing Proposition 16.51 (ii). 

Proposition 6.8. Let C be a highest weight 5I2- categorification with respect to a hierarchy 
structure on a poset A. Pick a family A^ and A G A^. Set t := a'^^{\). Then EP{X) 
contains P{aa{t^)) as a direct summand with multiplicity W_{t) + 1 for all indices i such 
that ti = +,h'^^^{t) = (and does not contain P(aa{s)) for the other elements s). Here, 
as before, t* stands for the element of {+, — }"° such that f, = tj for j ^ i and t\ = —. 
Similarly, FP{X) contains P{aa(t^)) with multiplicity h^(ti, . . . ,tj) + 1 for all indices i such 
that h_(ti, . . . , tj_i) = and tj = — . Here t* = tj for j j^ i and i] = +. 
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Proof. It is enough to prove the claim for EP{X), the claim for FP{X) is obtained via passing 
to the dual categorification. Thanks to the family filtration, see Subsection 15.41 we can pass 
to a highest weight quotient categorification Ci of C with the property that A^ is a minimal 
family (recall a natural inclusion Cf' C C^). Below we assume that C = Ci. 

Let L denote the inclusion of the Serre subcategory Ca corresponding to the poset A^ into 
A and Pa{X) be the indecomposable corresponding to A G A^ in Ca- Then t-{P{X)) = Pa{\)- 
Since f commutes with E, we are done. D 

The following proposition describes the head of EA{X). This description generalizes Brun- 
dan's and Kleshchev's for the representations of GL, see [BKlj . 

Proposition 6.9. Suppose X E Aa, X = aa{t). Then head(-E'A(A)) = 0. L((Ta(f)), where 
i is running over the set of all indices such that ti = +,h'''_^^(t) = 0. Recall that f is the 
Ua-tuple obtained from t by replacing the ith element with a —. 

Proof. It is clear that only a simple of the form L{aa{f)) can appear in the head of EA{X) 
and that the multiplicity of every simple in the head is at most 1. Thanks to Proposition 
16. 8[ the only elements /i G A^ such that -P(/i) appears in EP{X) have the form /i = (Ta{t^) 
with h^+^{t) = 0. It follows that head(£'A(t)) C 0.L((Ta(f)), where the summation is as in 
the statement of the proposition. It remains to prove that every summand on the right hand 
side appears in the left hand side. For this it is enough to show that Ext^(A(t-'), L{f)) = 
for all j > i. Thanks to the existence of a family filtration, we can reduce the proof to the 
case when A^ is a maximal family in A. But then, arguing as in the proof of Lemma [6. 3 [ we 
reduce the proof to the case when A^ is a minimal family in A, compare with the proof of 
Proposition 16. 8[ So we may assume that A = A^. Thanks to Theorem 16. ![ we need to check 
that there is no division D of P with s{D) = 1 and f = (P)^- The n-tuples P and f differ 
only in 2 positions: i and j so {i,j) is the only switchable pair in D. However, this implies 
that wt(ti+i, . . . ,tj_i) = 0. Since tj = +, this contradicts h''_^'^{t) = 0. D 

6.7. Structure of EL{t). In this subsection we will use the above results to get some 
information on the structure of EL{t) for t G {+,—}"• The simple subquotients of EL{t) 
together with multiplicities were described in Remark 16. 6[ 

Let s^, . . . , s^, where h = h^{t), be the elements of {+, — }" obtained from t by replacing 
the ith (from the left) + in the reduced form of t with a — . According to the previous 
lemma, L{s^) , . . . , L^s'^) are precisely the irreducible constituents of EL(t), L{s^) occurs 
with multiplicity i. We remark that h-{s^) = h^{t) + 1 and s^ = et, while /i_(s*) = /i_(t) 
for i < h. 

Now we are going to investigate a finer structure of EL{t). We have an endomorphism 
X of EL{t) with X'^+i = 0. Set Ni := kerXVkerX^-^ Clearly, X induces embeddings 
Nh ^^ Nh_i "—^..."—^Ni. Recall that by the radical filtration of an object N one means the 
sequence A^ = Ro{N) D Ri{N) D . . . such that Ri{N) is the kernel of the map i?j_i(A^) -^ 
head{Ri^i{N)). Dually, one introduces the coradical filtration {0} = Rq{N) C Rl{N) C . . .. 

Proposition 6.10. The simple constituents of N^ are L{s'^), . . . ,L{s^), each occurring with 
multiplicity 1. Furthermore, Rj{Ni) coincides with Rl^i^i^j{Ni) and has simple constituents 

We remark that the last claim is equivalent to Rj^i{Ni) / Rj{Ni) = L{s^^^) for all j (or to 
R*{Ni)/R*_,{Ni) = L{s^+^-^) for all j)- 
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Proof. We prove this claim by induction on n. The case n = 1 is trivial Suppose that the 
claim is proved for all basic categorifications of size n — 1. Recall the subcategory C_ C C 
and the quotient C+ of C with the projection vr : C — )■ C+. Consider the simple Lt„(t) in 
Ct„ corresponding to L(t). Recall that on Ct„ we have, thanks to Section [5l categorification 
functors Et„,Ft„, where Et^ is the functor induced by E (recall that C_ is _E-stable). In 
particular, we have TT{EL{t)) = E^TT{L{t)) = E-^L^(t) and the morphism X+ of E^L^{t) is 
induced from X. 

We have s{ = t„ for all j if t„ = — or if t„ = + and n ^ I+{t)- If t„ = — , then EL{t) = 
E^L_{t) G C_ and we are done by induction, because the size of C_ is n — 1. If t„ = + and 
n ^ I+{t), then 7r{L{s^)) = L^{s^) for all j. Moreover, 7r(kerX*) C kerX^. The operator on 
B.oiLn{P{s^),EL{t)) induced by X has the nilpotency degree not exceeding j — 1. It follows 
that the multiplicity of L{s^) in kerX* is at least j — i. But the multiplicity of L^{s^) in 
kevXi is exactly j - i. So 7r(kerX^) = kerX;. Also 7r(kerXVkerX^+i) = kerXi/kerXi+^ 
and therefore w {Rj {kei X^keT X^+^)) D Rj {kei Xykei X'^^). From 

i?j_i(kerX;/kerX;+i)/i?j(kerX;/kerX;+i) = L+(s'+^) 

we deduce 

i?j_i(kerX7kerX*+i)/i?j(kerXVkerX^+i) = L(s*+^). 

So it remains to consider the case when t„ = +,n G I+(t). The difference here is that 
7i{L{s^)) = 0. But still 7r(L(s^)) = L+(s-') for j < h. First, let us remark that Rl{kei X) = 
L{s^). Second, the nilpotency degree of X on Hom(P(s'^), EL{t)) is h — 1 (this follows from 
[CRt 3.3.1, Proposition 5.20(c)]). Then the induction assumption applied to E+L^(t) leads 
to the proof of the proposition completely analogously to the previous paragraph. D 

7. RiNGEL DUALITY AND TILTINGS 

7.1. Categorification on the Ringel dual. The goal of this subsection is to obtain char- 
acter formulas for tiltings in a basic categorification C, understand their images under the 
categorification functors, and produce a minimal tilting resolution of each standard object. 
All this goals will be achieved once we equip the Ringel dual C^ with a highest weight 
categorical s[2-action. 

First let us recall a few standard things about Ringel duals following Rouquier, |Rlt 
4.1.5]. Let C be a highest weight category with poset A. Let T be the sum of all indecom- 
posable tiltings. Then C^ is the category of all finite dimensional right End(T)-modules. 
This category is highest weight with the poset opposite to A. The standard objects are 
Hom(r, V(A)). There is an equivalence {C^ypp ^ (C^^)^ sending A(A) to Hom(T,V(A)) 
and r(A) to the projective -P^(A) in C^ corresponding to A. This induces an equivalence 
C^ - proj ^C- tilt°^^ 

Now suppose that C is equipped with an s[2-categorification such that E,F preserve C^. 
Then E,F preserve also C^ and hence C-tilt. Using the identification (C^)'^ = (C^)"^^ we 
can transfer E,F to exact biadjoint functors F'^^E'^ on {Cy)^ (so that E corresponds to 
F^). Since C^ —proj = (C — tilt)°^^, we see that -E^, F^ preserve C^ —proj. Being biadjoint, 
the functors E'^,F'^ uniquely extend to biadjoint functors on C^. The transformations X 
of F^ and T of (F^)^ are defined in an obvious way. So E'^jF'^ define a categorification. 
Clearly, E^,F^ preserve (C^)^. 

Now suppose that C is a highest weight sl2-categorification with respect to a hierarchy 
structure on A. Let us show that C^ also becomes a highest weight s[2-categorification if we 
modify the hierarchy structure on A. For t = (ti, . . . ,tn) G {+, — }" let t^ = (ti, ^2, . . . , in), 
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where tj 7^ tj. The map t i— )■ t"^ is an order reversing bijection. Define a^ : {+, — }"" — )■ A^ by 
cr^{t) = crait"^). Then the collection Aq, o"^ define a family structure on A. Also we can define 
a new splitting structure on A: A^" := A^,A^" := A^,A^" := A!;.,A^" := A^. Similarly, 
we define the whole hierarchy structure. The construction of E'^ , F^ implies that (ii) holds. 
Also each of (iii^)-(iii^) is preserved. 

Clearly, if C is basic, then C^ is basic too. 

From this construction and Theorem 16.11 we deduce in a straightforward way the descrip- 
tion of a minimal tilting resolution of a standard object and hence the character formulas for 
the indecomposable tiltings and the decomposition of ET{X),FT{X) into indecomposables. 
An analog of Proposition 16.81 also holds. Let us record it as we plan to use it in a subsequent 
paper. 

Proposition 7.1. Let C be a highest weight 5l2-catego'rification with respect to a hierarchy 
structure on a poset A. Pick a family A^ and A G A^. Set t := a^^{X). Then ET{X) 
contains T{aa{f)) as a direct summand with multiplicity /i_(ti, . . . ,ti) + 1 for all indices i 
such that ti = +, /i+(ti, . . . ,tj_i) = (and does not contain T(o"a(s)) for the other elements 
s). Similarly, FT{X) contains T{aa{f)) with multiplicity h\{t) + 1 for all indices i such that 
h^+\t) = andti = -. 

7.2. Reflection functor 0. We are going to produce a concrete realization of the Ringel 
duality. For this we consider the refiection functor B (the Rickard complex) originally 
defined by Rickard for symmetric groups, see [CRt Section 6.1]. Namely, let C be a a basic 
highest weight sl2-categorification of size n and C = 0^=_„ C^ be its weight decomposition. 
Following [ CRj . for c? ^ 0, consider the direct summands ^(^9"''^) c E'^.F''^''^^ C F'^ that 
are realizations of divided powers E^'^\ F^'^^ that has already appeared above. Set 9j[, : = 
^{sgn,{n+w)/2-d)-p{i,{n-w)/2-d) if Q ^ rf ^ (n - \w\)/2 (wc remark that we shift the degrees 
comparing to [CRj ) . We set 6~'* := else. Define a complex of functors 6 as follows: the 
restriction G to C^ is the complex . . . — )■ OJy — )■ 0^^ —)■..., where the morphisms were 
constructed in [CRj . 



Our main result regarding a relationship between and the Ringel duality is Proposition 

El 

7.3. Images of simples under the duality. Let T be a tilting generator of C and L be a 
simple object in C. In this subsection we are going to determine i such that Ext*(T, L) 7^ 0. 
Recall that to L we assign integers wt(L), d{L), h-{L), /i+(L): wt(L) = w if L G C^, h^{L) 
(resp, h+{L)) is the maximal integer i such that F*L 7^ (resp., E'^L 7^ 0), finally d{L) = 
h_{L) + h+{L) + 1 - this is the dimension of the simple submodule of [C] generated by [L], in 
particular, | wt(L) | ^ d{L) — l^n. The following claim is the main result of this subsection. 

Proposition 7.2. We have Ext'{T,L) = Q if i ^ {n - d{L) + l)/2. 

Proof. We are going to prove this theorem by the induction on n followed by the induction 
on h-{L). We may assume that wt(L) ^ - otherwise we can replace C with C. 

Step 1. Let L{ii) be an irreducible object in C with FL{fi) = and T(A) be an indecom- 
posable tilting such that Ext*(T(A), L(yu)) 7^ for some i. So fi has the form t+ for some 
t G {+, — }"~^. Let us consider the cases A = s+, A = s— separately. 

Step 2. Assume X = s—. Recall the subcategory C_ C C and the quotient category C+ of 
C that are equipped with isomorphic highest weight sl2-categorifications. Then T{s—) G C_. 
Let T^{s) be the image of T{s—) under the identification C_ = C+. We view T+(s) as 
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an object in C via the inclusion C^ C C^. This is a tihing in C+. As we have noticed 
in the previous section, we have a short exact sequence — )■ E+T+{s) — )■ ET^{s) — )■ 
T(s-) -^ 0. Since Ext' {ET+{s), L{t+)) = for all i (this is because FL{t+) = 0) we 
see that Ext\T{s-),L{t+)) = Ext'-\E+T+{s) , L{t+)) for all i. The right hand side is 
computed in C, but, since E+T+{s) G C^, in C+ we have the same result (where, rigor- 
ously speaking, we need to replace L{t+) with its image L+(t)). If F+L+(t) = 0, then 
Ext' {E+T+{s),L+{t)) = Exf(T+(s),F+L+(t)) = 0. Otherwise h_{t) = 1 so F+L+{t) is 
simple with (i(L+(t)) = d{L{t+)) + 1. Using the induction assumption on n we see that 
Ext^(T+(s),F+L+(t)) =0 whenever i^ (n- 1 + 1 - t/(L) - l)/2. So Ext^(r(s-), L(t+)) = 
whenever z 7^ (n + 1 — d{L))/2. 

Step 3. Now assume A = s+. Then T(s+) is a direct summand in FT[s—), thanks to 
Proposition [7U So Ext'(r(s+), L(t+)) ^ implies 

Ext\FT{s-),L{t+)) = Ext\T{s-),EL{t+)) ^ 0. 

The simple subquotients of EL{t+) are L{t—) and some simples Lq with FLq = (and hence 
(i(Lo) is either (i(Lo) — 2 or 2 if (i(L) = 2). By the previous step, we have Ext*(T(s— ), Lq) = 
whenever i ^ {n — di^Lo) + l)/2. Also Ext*(T(s— ), L(t—)) can be computed in C_, compare 
with the proof of Lemma 16.31 We know by induction on n that the ext may be nonzero 
only if i = (n - 1 + 1 - d{L_{t))). But d{L_{t)) = h+{t) + h-{t) + 1 = d{L) - 1. So 
Ext\T{s-),L{t-)) = if z ^ (n + 1 - d{L))/2. It follows that Ext\ET{s-),L{t+)) can 
be nonzero only if i 7^ (n + 1 — d{L))/2, {n + 1 — (i(Lo))/2. As we have seen (i(Lo) is either 
d{L) — 2 or (i(L). In the former case, (n + 1 — d{Lo))/2 > (n + wt(L))/2. Let us show that 
ExtXT,L) = ior i > {n + wt(L))/2. Indeed, Theorem O shows that Ext^(A(t'), ^) = 
for i > {n + wt(L))/2 and any t' G {+, -}" (this is because s{D) ^ {n - \ wt(t')|)/2 for 
all divisions D; of course, if wt(t') 7^ wt(L), then all Ext's are zero). Since T is standardly 
filtered, we see that Ext'(T, L) = for i > {n + wt(L))/2. This completes the proof of our 
claim in the case when FL = 0. 

Step 4- Consider now the general case: FL ^ 0. Then L is both the head and the socle 
of EL\ where V is a simple with diV^ = d{L),h^{L') = h_{L) — 1. So, by the inductive 
assumption, we have Ext* (FT, L') = ii i j^ {n — d{L) + l)/2 because FT is tilting. Since 
E and F are biadjoint, we have Ext*(FT, L') = Ext\T,EL'). Remark 16.61 implies that any 
simple subquotient Lq of EL' different from L satisfies h_{LQ) = h-{L) — 1. So we have 
Ext^T, Lq) = iii^ {n- d{L) + 3)/2. From here we deduce that Ext*(T, L) = implies 
Ext*(T, K) =Ofoi i^ (n- d{L) + 3)/2 and any subquotient K of EL'. 

Let us take the kernel of the natural epimorphism EL' -^ L for K. Then we have an exact 
sequence 

Ext\T,EL') -^ Ext\T,L) -^ Ext*+^ (T, fsT) -^ Ext'+\T, EL'). 

It implies that Ext^(r, L) = Ext*+^(T, K) for i ^ {n - d{L) ± l)/2. \ii ^ {n - d{L) + l)/2, 
then Ext^+^(T, L) = implies Ext^+^(r, K) = 0. Since Ext^+^(T, L) = for all i sufficiently 
large, we see that Ext*(T, L) = for i > (n - d{L) + l)/2. 

Now let us take the cokernel of the embedding L — )■ EL' for K. Then we have the exact 
sequence 

Ext'~\T,EL') -^ Ext'-\T,K) -^ Ext\T,L) -^ Ext\T,EL'), 

where we set Ext~^(«,») = 0. Arguing similarly to the previous paragraph we see that 
Ext^T, L) = for z ^ (n - rf_(L) - l)/2. 

D 
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7.4. The main result. 

Proposition 7.3. The functor RHoni(T, O^-*^*) : C — t- D^{C^) is exact and so is an equiva- 
lence of abelian categories C — )■ C^ . 

For the standard basic categorification this follows, for example, from results of |MS] . 

Proof. We claim that RHom(T, B~^(-E'''^^L)) has only 0th cohomology as long as L is a 
simple such that FL = 0. If A; = 0, then 6"^ maps L to E^"^^^^^^ L[- wt{L)], and Proposi- 
tion O shows that RHom(T,E(™*(^))L[-wt(L)]) has only 0th cohomology. If A: > 0, then 
the proof of Proposition 5.4 in |CKLj shows that Q~^ {E^'^^ L) is isomorphic to F^''^<d~^{L) 
(recall that our functors are shifted comparing to |CRj ) . Also RHom(T, F'^'^)G~^(L)) = 
RHom(E('=)T,e-i(L)). Since E^^^T is tilting, we see that R}lom{E^''^T,e-\L)) is again 
concentrated in homological degree 0. 

Let J-i be the ith cohomology of RIIom(T, 0^^«). Let us choose the maximal i such that 
J-i is nonzero. We need to show that i = 0. Assume i > 0. The functor J-i is left exact. 
The previous paragraph shows that J-i vanishes on all objects of the form E^'^^L, where L is 
a simple with FL = 0. But any simple embeds into an object of that form. Since J-^ is left 
exact, this means that J-^ vanishes on any simple, and hence on any object. 

To prove that J-^ vanishes for z < we argue similarly. D 

7.5. Horns between standards. We conclude this section by showing that the Homs be- 
tween standard modules in a basic categorification behave in the same way as in the standard 
basic categorification. 

The main result of this subsection is the following proposition. 

Proposition 7.4. Let C be a basic highest weight SI2- categorification of size n. Then for 
t,s e {+,-}" we have dimHom(A(t), A(s)) = 1 if s ^ t and Hom(A(t), A(s)) = else. 
Moreover, any morphism of standards is injective. 

Recall that s ^ t means that for any j the number of -|-'s among si, . . . , Sj does not exceed 
that among ti, . . . ,tj, with the equality for j = n. 

The proof requires several lemmas. First, using Proposition 17. 2l we can describe the simples 
occurring in the socles of standards. 

Lemma 7.5. If L{s) occurs in the socle of A{t),t G {+,—}", then d{s) = n + 1, i.e., all 
+ 's in s occur to the left of — . 

Proof. A simple occurs in the socle of a standard if and only if it occurs in the head of a 
costandard in C°^p^ equivalently, if it occurs in the head of a tilting. Now the claim of the 
corollary follows from Proposition 17.21 D 

Lemma 7.6. Let t G {+, — }" and s be such that wt(s) = wt(t) and d{s) = 71-1-1. Then the 
multiplicity of A{s) = L{s) in A(t) is 1. 

Proof By the BGG reciprocity, [A(t) : L{s)] = [P{s) : A(t)]. By Proposition EH P(s) = 
^(wt(s))^^_^ ... 4-). So the multiplicity of any standard in P(s) is 1. D 

Lemma 7.7. Let C be a highest weight category with poset A. Choose subsets Ai C A2 C A 
with the property that A G Aj, /x < A implies /x G Aj for i = 1,2. Let X, fj, G A2 \ Ai. Consider 
the highest weight subcategories C(Aj) C C and the quotient C = C(A2)/C(Ai) with quotient 
functor 71 : C(A2) -^ C . Then Homc(A(A), A(;u)) = Homc'(7rA(A), 7rA(/x)). 
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Proof. Of course, the Horn spaces between A(A) and A(/i) in C and in C(A2) coincide. But 
also Honic(A2)(A(A), A(yu)) is naturally isomorphic to Honic/(7r(A(A)), 7r(A(/i))). The proof 
of this fact basically was contained in the proof of Lemma 15.31 where we have essentially 
checked that 7r'7rA(A) = A(A). D 

Proof of Proposition \7.4\ Lemmas I7.5|7.6I imply that dimHom(A(s), A(t)) ^ 1 and that any 



nonzero morphism is injective. It remains to show that Hom(A(s), A(t)) ^ when s < t. 
We remark that for any s < t there is a sequence to = t,ti, . . . ,tm = s with the following 
properties: 

• ^m < im-1 < ■ ■ ■ < ti < tQ. 

• tj+i is obtained from tj by switching a single consecutive pair consisting of a + and 
a — . 

So it is enough to show that Hom(A(s), A(t)) 7^ 0, when there is an index j such that 
Si = ti for i 7^ j,j + 1, Sj = tj+i = +, Sj+i = tj = —. Using the (usual and dual) categorical 
splittings from Subsection 15.31 and also Lemma [7Tt we reduce the question to n = 2. Clearly, 
dimHom(A(+-),A(-+)) = 1. D 

Remark 7.8. Thanks to the existence of a family filtration. Proposition 17.41 together with 
Lemma [72] allow to compute Hom(A(A), A(/i)) in an arbitrary highest weight s(2-categorification 
whenever A and /z are in the same family. This will be applied in the next section to the 
case of categories O over cyclotomic Rational Cherednik algebra. 

8. Applications to cyclotomic rational Cherednik algebras 

8.1. Hom(A(refl), A(triv)). Recall that we have the cyclotomic Cherednik category O = 
®t=o ^i''^) depending on parameters (k, sq, . . . , S£_i), where k is non-integral. The standards 
are parameterized by the poset of ^-multipartitions recalled in Subsection 13.21 Such a multi- 
partition A can be thought as a representation of G{n, 1, i), where n = |A|. In particular, we 
have the trivial representation triv corresponding to the multipartition r„ := {n, 0, 0, . . . , 0) 
and the reflection representation corresponding to p„ := (n — 1, 1, 0, . . . , 0). 

In [FSj Feigin and Silantyev studied the space Hom(A(refl), A (triv)) in the case of Chered- 
nik algebras of Coxeter groups and so called "equal parameters" (they also got some partial 
results for the groups G{n, l,i)). This study was related to the theory of Frobenius mani- 
folds. 

Using the techniques developed above we will describe the spaces Hom(A(refl), A(triv)) 
in the case of cyclotomic groups completely. 

Proposition 8.1. The space Hom(A(p„), A(rn)) is one- dimensional provided k(so — Si + 
n — 1) is a negative integer and is zero else. 

Proof. Let b denote the box (l,ra,0) and b' denote the box (1,1,1) so that r„ = (r„ fl 
Pn) \-\ b, pn = (t„ n pn) U 6'. The necessary condition for the Hom space to be nonzero 
is that A(p„),A(r„) lie the same block and p„ < r„ with respect to the highest weight 
ordering. The first condition implies that for any possible pair E^, F^ of the categorification 
functors the corresponding weight functions of r„, p„ coincide. This boils down to 6 ~ b', i.e., 
K{n + So — 1 — Si) G Z. The condition p.„ < r„ is equivalent to b' < b, i.e., to kE^Sq + n — 1) < 
nisi — 1. The conditions K{n + sq — 1 — si) G Z and k,£{so -\-n — 1) < nisi — 1 together are 
equivalent to k(so — Si + n — 1) G Z<o. 

Now suppose that k(so — si + n — 1) G Z<o. The boxes b, b' have the same residue modulo 
K^^. Consider the sl2-categorification corresponding to that residue. Then Tn, Pn belong to 
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the same family, say A^. Let t, s G {+, — }"" be such that <7a(t) = Tn, <Ja{s) = pn- Then there 
is only one — in both t, s. 

Thanks to the family filtration from Subsection 15.41 and Lemma [7. 71 Hom(A(p„), A(rn)) 
is naturally identified with Hom(A(s), A(t)). Now the result is a special case of Proposition 
El D 

We finish this subsection by considering the case of £ = 2 in more detail and relating our 
result to |FS ]. Here one can also use parameters Ci, C2 corresponding to the conjugacy classes 
of reflections in G{n, 1,2), ci to the reflections contained in the symmetric group and C2 to 
reflections from Z/2Z. They are related to k, sq, si by the following formulas, see, e.g., |L1] . 

Ci = -K,C2 = k{si - So) - -■ 

In particular, the equal parameter case, c\ = C2, corresponds to k{si + 1 — sq) = ^. In this 
case, the condition of the proposition becomes nn — ^ E Z<o and, for ci > 0, we recover 
the condition from |FS] for the Weyl groups of type B: Ci = |^, where m is a positive odd 
number. 

8.2. Blocks. In this subsection we are going to describe blocks of the category O as in the 
previous subsection. We remark that the description is known thanks to results of Lyle and 
Mathas, |LM] , who described blocks of the cyclotomic Hecke algebras. The description for O 
follows from that and the properties of the KZ functor, compare to the proof of |SVt Lemma 
5.16]. We are going to obtain an independent proof. 

Recall the block equivalence relation on the set of simples. We say that simple objects 
L, L' lie in the same block if there are simples Lq = L, Li, . . . , L^ = V such that for each 
i = 1, . . . , A; — 1 we have Ext^(Lj_i, Li) 7^ or Ext^(Lj, Lj_i) 7^ 0. In this case we will write 
L r^b L'. If L = L(A), L' = L(A') we write A -^ A'. 

On the other hand, to each X E Ve we can assign a collection (wtz(A))2£K/K-iz of the 
weight of [A(A)] with respect to the s(2-categorification associated to A. We write A ^^ A' 
if the collections for A and A' coincide and also |A| = |A'|. 

Here is the main result of this subsection. 

Proposition 8.2. The equivalence relations ~f, and ~^ on Ve coincide. 

It is clear that A ~b A' implies A ~^ A'. Also let us remark that there is an alternative 
description of the equivalence relation ~^. Namely, to a multipartition A we can assign its 
residue res(A), the multi-set of the residues of all boxes in that multi-partition. It is known 
(and not difficult to check) that A ~^t, A' if and only if res(A) = res(A'). 

We start by noticing that in a basic categorification L{t) and L{s) lie in the same block 
if and only if wt(t) = wt(s). Lemmas I7.5f7.7l imply that if A,/i lie in the same z-family 
and wtz{\) = wtzifi), then A ~b /i. Indeed, in this case A(A),A(/i) admit a nonzero 
morphism from the same standard object. This observation motivates us to introduce a yet 
one more equivalence relation on Vi. We write A ~/ A' if there is a sequence of elements 
Aq = A, Ai, . . . , Afc = A' with the following properties: there are zi, . . . ,Zk G ]K/k~^Z such 
that Aj_i and Aj lie in the same ^j-family and have the same Zj-weight for alii = 1, . . . , A;. 
The above discussion shows that A ~/ A' implies A ~fe A'. 

Lemma 8.3. Let C be a highest weight 5l2-categorification. Let L,L' be simples such that 
e'^L, ef'L' 7^ for some positive number k. //Ext^(L, L') 7^ 0, then e'^L ~{, e^L' . 
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Proof. We can assume that L > V m the highest weight order, otherwise we can replace C 
with C°^p, Let M be a nontrivial extension of L by L' . Let ^^ be the standard object with 
head L. Then A/, is projective in the Serre subcategory of C spanned by all L" ^ L. In 
particular, we have a nonzero morphism A^ — >■ M. Since the extension is non-trivial, the 
head of M is also L. So the morphism A^ — )■ M is surjective. 

It follows that the morphism E^'^^Al — j- E^'^^M is surjective. But E^'^^Al is filtered with 
standard subquotients that belong to the same family as L. So all simple constituents of 
E^'^^Al lie in the same block as e'^L. But e'^L' is one of these subquotients. D 



Proof of Proposition WTB . Assume that A ~^„ A' implies A ~b A' for |A| < n and let us prove 
the claim for |A| = n. Assume the converse: there are A, A' with |A| = n and A ~^ A' such 
that A ^b A'. 

First, we claim that wt2(A) ^ for all z. Indeed, otherwise elements fx := fT ^ A,/i' : = 
/7 ^ A' are nonzero. We have /i ^^ jj,' and |/i| < |A|. Moreover, for any element /i" with 
1^" ~iu 1^ "we have el "" jj," ^ 0. Now Lemma [8.31 implies that A ~;, A'. 

Also Lemma [8.31 implies that A and A' cannot simultaneously have removable 2;-boxes, for 
any z. Indeed, otherwise we can find A ~/ A, A' ~/ A' such that hz-{X), hz^^{X') > 0. Then 
we can apply Lemma 18.31 to L{fzX),L{fzX') and, since fzL ^ for any simple L in that 
block, get that A ~(, A'. Therefore, by the discussion following the statement of Proposition 
18. 2[ we have A ~6 A'. 



Now consider the case when A fl A' 7^ 0. Let i be the index of a partition, where A and 
A' have common boxes. We will move boxes from A using the following recipe. Start with 
the topmost removable box. By our assumption on the weights of A there should be an 
addable box with the same residue. Place the removable box to the place of that addable 
box. This operation definitely does not change the class with respect to ~j. If we choose 
the addable box below the removable one or in a different partition, this operation does not 
cycle. We continue the operation until only one box is left in the ith partition. If we can 
do this for both A and A', then we finish with two multi-partitions, say A, A' that share the 
same removable box. 

So let us consider the situation when the algorithm cycles. I.e., on some step we should 
encounter the situation where we can only move the removable box to a position above in 
the same diagram. This is only possible when k is rational, otherwise two boxes in the same 
diagram cannot have the same residue. So let k = -, where p, q are coprime. 

Suppose we have this situation with A. This means that on some step, for the diagram 
A*^*^ = (A!^ , . . . , Am ), where m is maximal with Am 7^ 0, the number Am is divisible by 
q (otherwise the box with coordinates (?7i -|- 1, 1) has different residue from the box with 
coordinate (m. Am))- Let a be the residue (modulo k"^) of the rightmost box in the mth 
row. Then we can move boxes from the mth row to the first column. In this way we 
subsequently get removable boxes with residues a — i for i = 0, . . . , Am — 2. In other words, 
we realize all possible residues that can occur in the ith diagram with exception of one if 
Am = 5', and that single residue is a — g + 1. 

If A'^*^ also cycles and 5' > 2, then we are done. If A'*^*-* does not cycle and also initially has 
more than one box, then we are also done, as in the process removable boxes with at least 
two different residues occur. So we need to consider two situations: g = 2 and A'*^*^ cycles or 
y{i) consists of a single box. 
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Suppose that A'*^*^ consists of a single box. The residue has to be a — q+1. If in A' we have a 
removable box with residue a, and we are done (getting removable boxes with same residues 
in A and A'). So we have only addable a-boxes in A' and therefore wta(A) = wtQ(A') > 
(there is an addable box with residue a in A'). So there should be more than one addable 
box with residue a in A (because there is removable box with residue a) and therefore our 
algorithm for A does not cycle. 

Now consider the case when q = 2 and A' also cycles. There are only two possible residues 
for the boxes in the ith diagram: a,a + 1. In A^*^ (resp., A''-*-') all removable boxes have 
residue a (resp., a + 1). Also there is only one addable box with residue a (resp., a + 1) 
in A (resp.. A') because our algorithm cycles for both A and A'. Since wtQ,(A) ^ 0, we see 
that there is only one removable box in A'-*-'. The only possibility here is that A*^*^ = (2). 
Similarly, A'^*^ = (2). A contradiction. We have completed the case when A fl A' 7^ 0. 

Now consider the case when A fl A' = 0. We can also assume that if A ~/ A, A' ~/ A', then 
An A' = 0. 

Pick an index i with A'-*-' 7^ 0, A"-*^ = 0. Let a be the residue of the box with coordinates 
(0, 0) in the ith diagram. Then A' has an addable box in that position and no removable 
boxes with that residue. But A has boxes with residue a and, since res(A) = res(A'), so does 
A', say in the jth partition. 

Now we can apply the same box moving algorithm to A'^-'-' as before. We never encounter 
a removable a-box so the algorithm cycles. Then, again, k = - and in A''--'-* on various steps 
we can have boxes with residues a + l,...Q; + g— 1. But we can also apply our algorithm 
to A^*-*. As above we conclude that q = 2 and in A'^-'-' we only have removable boxes with 
residues a + 1, while in A*^-'-* we only have removable boxes with residues a and only one 
addable box with residue a. This forces A' to have a removable a-box. We are done. D 

9. Open problems 

9.1. Axioms of highest weight s[2-categorifications. A question here is: what kind 
of axioms on the interaction between a highest weight structure and a categorical action 
one really needs to impose. One axiom that seems to be absolutely necessary is that the 
categorification functors E, F have to preserve C^. The conditions (i) and (ii) of Subsection 
14. II just hold in all examples we know. The condition that the highest weight poset A carries 
a (dual) hierarchy structure was basically only needed to establish the categorical splitting 
and the existence of a family filtration. One does not need to impose this condition while 
working with basic categorifications (as long as the poset structure on {+, — }" is given). 
Of course, the strongest question one can ask: 

Problem 9.1. Suppose we have an sl2-categorification C, which is also a highest weight 
category with poset A such that the categorification functors E, F preserve the subcategory 
C^ of standardly filtered objects. Is it true that C is a highest weight categorification with 
respect to a hierarchy structure? 

But also one can ask a weaker question. 

Problem 9.2. Let C be such as in Problem 19.11 Suppose further that the categorification 
C is basic in the sense that there is no subset Aq C A such that 

• for every A G Aq all /i G A with /i < A are in Aq, 

• and the Serre span of L{\), A G Aq, is stable with respect to E, F. 
Is it true that C is a basic categorification in the sense explained above? 
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9.2. Generalization to other Kac-Moody algebras. In this paper we work only with 
5I2 but, of course, a reasonable question is how to define highest weight categorifications for 
other Kac-Moody algebras. So let C be a highest weight category equipped with a categorical 
action of a Kac-Moody algebra g. In particular, this means that for each simple root i there 
are biadjoint endo-functors Ei, Fi of C such that the operators [Ei], [Fi] on the Grothendieck 
group [C] define an integrable representation of q. 

One possibility could be just to require that each pair of functors E^, Fi define a highest 
weight s[2-categorification. It is not clear if one can work with such a definition at all. So let 
us propose possible refinements. They specify the possible behavior of the based g-module 
[C], where the basis is given by the classes of standard objects. 

In [Wj Webster defined certain g-categorifications that are also highest weight categories 
(and so should be highest weight categorifications in our sense). They categorify tensor 
products of minuscule representations (where the order of factors matters). For example, 
for Q = sin (the case that occurs in the "classical" representation theory) the minuscule 
representations are just /\"^ Q^, where 1 ^ -m ^ n — 1. Each of these representations has a 
distinguished monomial basis. Now given the numbers mi, . . . , m^ G{l,...,m — l}we can 
define the corresponding basic categorification in the following way. 

First of all, there is a standard basic categorification. Set m = rui + . . . -t-m^. Consider the 
algebra qI^{C) and its parabolic subalgebra p that stabilizes a fiag of subspaces of dimensions 
mi, mi + 7712, ■ ■ ■ , fTti + . . . + m^k-i- Consider the integral part of the parabolic category O 
- i.e., the category of all finitely generated modules, where the action of p integrates to an 
action of the corresponding parabolic subgroup P C GLm(C). Inside O we can consider the 
subcategory of all modules whose (generalized, p-shifted) central character is represented by 
a weight of the form (oi, . . . , a^) with oi, . . . , a^ € {0, 1, . . . , n — 1}. This category carries 
a natural categorical action of s[„, see |CRj . If we do not put restrictions on the central 
character, we get a categorical action oi q[^. 

Now let us define general basic categorifications. By a combinatorial type of a categori- 
fication we mean a poset A together with a representation of q on Q^ (that maps a basis 
vector 1a corresponding to A to the sum of some other 1^ with non-negative integral coef- 
ficients). Two combinatorial types are supposed to be equal if there is a third type with 
the same based g-module whose poset structure refines the first two. By definition, a basic 
0-categorification (where g is either sin or q{^) is a highest weight categorification, whose 
combinatorial type is the same as of a standard basic categorification. 

Let us now consider the case which seems to be the most important from the repre- 
sentation theoretic perspective: g = ste, where e > 1. Let us consider an example that 
categorifies higher level Fock spaces. Namely, pick integers si, . . . ,si. To this data one can 
associate a level ^-module over sie - a higher level Fock space, see, for example, |JMMUj and 
references therein. This module comes with a distinguished basis indexed by the set Ve, of 
£-multipartitions. A poset structure on Vi is defined by the numbers (si, . . . , s^) as described 
in Subsection 13.21 Then we can consider the category O for the cyclotomic Rational Chered- 
nik algebras associated to Z/£Z, see Subsection 14.21 There is a categorical slg-action on O 
due to Shan, [S]. This is our standard highest weight stg-categorification. The definition of 
an arbitrary basic categorification can be introduced as above. 

There are also interesting examples categorifiing level representations of stg. These are 
parabolic categories O for Lusztig's quantum f/g(gtm) &t roots of 1 or for g[^. In the former 
case the categorification is produced by taking tensor products with C™, (C")*. In the latter 
one needs to take the Kazhdan-Lusztig products with the Weyl modules corresponding to 
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C™, (C"^)*, compare with |VVj . We also would like to remark that the affine parabolic cate- 
gories O (different from the Kazhdan-Lusztig category of "maximally integrable" modules) 
do not quite satisfy the axioms of highest weight categories - projective objects can be found 
only in the pro-completion of those categories, but this should not matter. 

9.3. Multiplicities. One of the main combinatorial invariants of a highest weight categori- 
fication is the collection of numbers dimExt*(A(A), L(/i)) (dually, one can ask about the 
multiplicities of the simples in the radical filtration of a standard). We have seen that in 
the case of SI2 the numbers dimExt*(A(A), L(yu)) do not depend on a particular choice of 
a basic categorification. It is natural to ask to which extent this generalizes to the other 
Kac-Moody algebras. We conjecture the following. 

Conjecture 9.3. Let C be a basic highest weight g-categorification (see the previous subsec- 
tion for the discussion of a possible meaning of this). Then the numbers dimExt*(A(A), L{fi)) 
depend only on the combinatorial type of C. 

9.4. Uniqueness. Moreover, one can ask whether a highest weight g-categorification with 
given combinatorial type is unique. In a forthcoming joint paper with B. Webster we are 
going to show that the answer is "yes" for basic categorifications with q of finite type (in 
fact, an even more general result, dealing with standardly filtered categorifications of tensor 
products of irreducible g- modules is expected to hold). In the remainder of the subsection 
we are going to concentrate on basic categorifications of sie categorifying higher level Fock 
spaces (viewed as sle-modules) and relate this question to the work of Rouquier, |Rlj . 

In |Rlj . Rouquier introduced the notion of a highest weight cover of the category of 
modules over Hecke algebras and stated some conditions that guarantee that two covers are 
isomorphic. Namely, let T-L denote the Hecke algebra (of some complex reflection group). Let 
C^jC"^ be two highest weight categories equipped with quotient functors C — )■ "H-mod. There 
are three conditions, see [Rli Section 4.2], that guarantee that there is a highest weight 
equivalence C^ ^ C^ that intertwines the covers C* — )■ "H-mod: 

(i) There are one-parameter formal deformations of T-Ln, of Q (as of highest weight 
categories), and of covers Q — )■ "Hfi-mod such that the localizations Cl[h~^],'Hfi{h~^]- 
mod are split semisimple and isomorphic (via the localizations of covers). 

(ii) Under the identification of the highest weight posets as in (i), the order on the poset 
A^ of C^ refines that on A^. 

(iii) The covers C* — ?■ "H-mod are fully faithful on standardly filtered objects. 

Now let C be a basic highest weight slg-categorification corresponding to an £-tuple integers 
s := {si, . . . ,se). For n ^ set q := exp(27rv^— 1/e) and consider the cyclotomic Hecke 
algebra H^{n) that is the quotient of the afSne Hecke algebra 'Hq{n) by the cyclotomic 

polynomial ni=i(^i ~ ?*')• Let "H|-mod denote the direct sum 0^>p"H|(n)-mod. 

Let us produce a functor C — )■ "Hl-mod. Consider the slg- weight Ws_ := ^j=i i^s,, where Uj 
is the jth fundamental weight (of course, the weight depends only on the residue of s mod- 
ulo e). The weight component C^^ is just the category of vector spaces. Pick the standard 
(=indecomposable projective) A(Ao) in that component. Set F := ^^Zq Fi. Consider the 
object F"A(Ao). This object is projective. The very definition of an slg-categorification, see 
|R2t 5.3.8] yields an algebra homomorphism 'Hg(n) — )■ End(F"A(Ao)). The object FA(A'') 
has a standard filtration, where the number of standards in the weight subcategory cor- 
responding to Ws_ — Oij (with aj being the simple root corresponding to j) equals to the 
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multiplicity of j in the £-tuple (si, . . . , s^). From here it is easy to see that the cyclotomic 
polynomial nj=i("^i ~ ^'*') ammihilates -FA(Ao). This implies that the homomorphism 
Hq[n) — )■ End(F"'A(Ao)) factors through H^{n). A more subtle fact, proved essentially in 
|R2t 5.1.3], is that the homomorphism H^{n) — )■ End(-F"A(Ao)) is an isomorphism. So we 
get the quotient functor C — )■ "H^-mod given by Hom(F"A(A°), •). 

We are going to approach (iii) in [L2] . We will see, that modulo a purely combinatorial 
conjecture (that always holds for i = 1), any basic categorification corresponding to the 
parameters e > 2 and Si, . . . ,Si that are pairwise distinct modulo e satisfies (iii). 

The question on deforming this functor as in (i) should be a part of a more general prob- 
lem of describing deformations of basic highest weight g-categorifications. Let us make an 
attempt to state the problem here. We are going to deal with slg-categorifications. We are 
interested in deformations Cy defined over K[[V^]], where V is some finite dimensional vector 
space. The category Cy should be highest weight over IK[[V^]] in the sense of Rouquier and 
should come equipped with functors E, F that are biadjoint and such that E is equipped 
with a natural transformation X, while E"^ is equipped with a natural transformation T. The 
transformations X, T should satisfy the relations of the cyclotomic Hecke algebra with pa- 
rameters exp(27rA/^(i + /i)),exp(27rv^^(^/ij)), i = 1, . . . ,i, where h,hi, . . . , hi are linearly 
independent elements of V*. The Grothendieck group [Cy] should be a standard deformation 
of the Fock space. The functors E, F should preserve the subcategories of standardly filtered 
objects and the classes of standards in the Fock space should be standard basis elements 
there. Perhaps, one can try to approach this problem from the general deformation theoretic 
perspective, trying to define the cohomology groups controlling the deformation. An easier 
yet still important problem will be to prove the existence of a deformation that realizes all 
possible parameters for the Hecke algebras. For standard basic categorifications that are 
categories O over the cyclotomic Rational Cherednik algebras (with specialized parameters) 
such deformations are provided by the Cherednik algebras with general parameters. 

Let us remark at this point that although the deformability condition holds in all known 
examples it is unclear how to establish it for just an abstract categorification. However, at 
least in the i = 1 case, it seems that if one, roughly speaking, adds more functors (that should 
correspond to the tensor products of modules in the category of polynomial representations of 
Uq{g[^)) and imposes some reasonable conditions on those functors, then the categorification 
should be unique. We plan to return to this in a subsequent paper. 

9.5. Graded setting. One can also try to develop an analogous theory in the presence of a 
grading on C - and for categorifications of Uq{Q) instead of q. Presumably one should assume 
the existence a duality functor D with the properties that DEi = EiD, DFi = FiD, D{i) = 
{—i)D that fixes an appropriate graded lift Lgr{X) of each simple L{X) (here (i) denotes the 
functor of the grading shift by i). 

Another possible (pretty strong) assumption is that there is a graded lift Agr{X) whose 
simple quotient is Lgr{X), while all other simple quotients are of the form L{fi){i) with i > 0. 

For example, categorifications constructed in |Wj . |S W] are of this form. 

Of course, in this setting the question about the multiplicities is trivial, but the uniqueness 
questions still make sense. 
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